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CONTINUOUS AND OTHER FINITELY GENERATED 
CANONICAL COFINAL MAPS ON ULTRAFILTERS 

NATASHA DOBRINEN 


Abstract. This paper concentrates on the existence of canonical cofi¬ 
nal maps of three types: continuous, generated by finitary monotone end- 
extension preserving maps, and generated by monotone finitary maps. 
The main theorems prove that every monotone cofinal map on an ul¬ 
trafilter from a certain class of ultrafilters is actually canonical when 
restricted to some filter base. These theorems are then applied to find 
connections between Tukey, Rudin-Keisler, and Rudin-Blass reducibili- 
ties on large classes of ultrafilters. 

The main theorems on canonical cofinal maps are the following. Under 
a mild assumption, basic Tukey reductions are inherited under a Tukey 
reduction. In particular, every ultrafilter Tukey reducible to a p-point 
has continuous Tukey reductions. If W is a Fubini iterate of p-points, 
then each monotone cofinal map from lA to some other ultrafilter is 
generated (on a cofinal subset oilA) by a finitary map on the base tree 
for lA which is monotone and end-extension preserving - the analogue 
of continuous in this context. Further, every ultrafilter which is Tukey 
reducible to some Fubini iterate of p-points has finitely generated cofinal 
maps. Similar theorems also hold for some other classes of ultrafilters. 


1. Introduction 

A map from an ultrafilter lA to another ultrafilter V is cofinal if every 
image of a filter base for W is a filter base for V. We say that V is Tukey 
reducible to U and write V <t lA if and only if there is a cofinal map from 
U to V. When U<tV and V <T lA, then we say that lA is Tukey equivalent 
to V and write lA =t V. It is clear that =t is an equivalence relation, 
and <T on the equivalence classes forms a partial ordering. The equivalence 
classes are called Tukey types. We point out that since 3 is a directed partial 
ordering on an ultrahlter, two ultrahlters are Tukey equivalent if and only 
if they are cofinally similar, that is, there is a partial ordering into which 
they both embed as cofinal subsets (see [H]). Thus, for ultrahlters, Tukey 
equivalence is the same as cohnal similarity. An equivalent formulation of 
Tukey reducibility, noticed by Schmidt in [H], shows that V <t lA if and 
only if there is a Tukey map from V to W; that is a map g \ V lA such 
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that every unbounded (with respect to the partial ordering D) subset of V 
is unbounded in W. 

This paper focuses on the existence of canonical cohnal maps of three 
types: continuous, approximated by basic maps (monotone end-extension 
and level preserving hnitary maps - see Dehnitions 12.21 and 14.21) . and ap¬ 
proximated by monotone hnitary maps. In each of these cases, the original 
cohnal map is generated by the approximating hnitary maps. 

The notion of Tukey reducibility between two directed partial orderings 
was hrst introduced by Tukey in [18] to study the Moore-Smith theory of 
net convergence in topology. This naturally led to investigations of Tukey 
types of more general partial orderings, directed and later non-directed. 
These investigations often reveal useful information for the comparison of 
diherent partial orderings. For example, Tukey reducibility preserves calibre- 
like properties, such as the countable chain condition, property K, precalibre 
Ml, cr-linked, and a-centered (see ra)- For more on classihcation theories of 
Tukey types for certain classes of ordered sets, we refer the reader to [T8] . 
[3I, [n], [I5|, and [TB]. As the focus of this paper is canonical cohnal maps 
on ultrahlters, and as we have recently written a survey article giving an 
overview of the motivation and the state of the art of the Tukey theory of 
ultrahlters (see 0 ). we present here only the background and motivations 
relevant for this work. 

For ultrahlters, we may restrict our attention to monotone cohnal maps. 
A map / : W —)■ V is monotone if for any X^Y & U, X ^ Y implies 
f{X) 3 f{Y). It is not hard to show that whenever U >t V, then there is 
a monotone cohnal map witnessing this (see Fact 6 of [8]). 

As cohnal maps between ultrahlters have domain and range of size con¬ 
tinuum, a priori, the Tukey type of an ultrahlter may have size 2h In¬ 
deed, this is the case for ultrahlters which have the maximum Tukey type 
([c]^'^, C). However, if an ultrahlter has the property that every Tukey re¬ 
duction from it to another ultrahlter may be witnessed by a continuous 
map, then it follows that its Tukey type, as well as the Tukey type of each 
ultrahlter Tukey reducible to it, has size at most continuum. This is the 
case for p-points. 


Definition 1.1. An ultrahlter W on cu is a p-point ih for each decreasing 
sequence Xq ^ Ai 3 ... of elements of U, there is an f/ G W such that 
U C* Xn-, for all n < CO. 
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Definition 1.2. An ultrafilter U on uj has continuous Tukey reductions if 
whenever / : W ^ V is a monotone cofinal map, there is a cofinal subset 
C ‘^U such that / f C is continuous. 

The following Theorem 20 in |8] has provided a fundamental tool for all 
subsequent research on the classification of Tukey types of p-points. 

Theorem 1.3 (Dobrinen/Todorcevic [S]). Suppose U is a p-point on u. 
Then Li has eontinuous Tukey reductions. 

Remark 1.4. In fact, the proof of Theorem 20 in [8] shows that p-points 
have the stronger property of basic Tukey reductions (see Definition I2.2p . 

It was later proved by Raghavan in [13] that any ultrafilter Tukey re¬ 
ducible to any basically generated ultrafilter has Tukey type of cardinality 
at most c. 

Definition 1.5 (Definition 15 in m- An ultrafilter W on a; is basically 
generated if it has a filter base (say closed under finite intersections) B CU 
such that each sequence (A„ : n < u) of members of B converging to another 
member of B has a subsequence whose intersection is in U. 

It was shown in [8] that the class of basically generated ultrafilters con¬ 
tains all p-points and is closed under taking Fubini products. It is still 
unknown whether the class of all Fubini iterates of p-points is the same as 
or strictly contained in the class of all basically generated ultrafilters. 

Continuous cofinal maps provide one of the main keys to the analysis of 
the structure of the Tukey types of p-points (see for instance i, na and 
ini)- Continuous cofinal maps are also crucial to providing a mechanism for 
applying Ramsey-classification theorems on barriers to classify the initial 
Tukey structures and Rudin-Keisler structures within these for a large class 
of p-points: selective ultrafilters in [13]; weakly Ramsey ultrafilters and a 
large hierarchy of rapid p-points satisfying partition relations in [9] and [lOj : 
and fc-arrow ultrafilters, hypercube ultrafilters, and a large class of p-points 
constructed using products of certain Frai'sse classes in [7]. 

Continuous cofinal maps are also used in the following theorem, which 
reveals the surprising fact that the Tukey and Rudin-Blass orders sometimes 
coincide. Recall that V <rb LI if and only if there is a finite-to-one map 
f : u ^ u such that V = f(L(). The following is Theorem 10 in [T3] . 

Theorem 1.6 (Raghavan [H]). Let U be any ultrafilter and let V be a q- 
point. If V <T Li and this is witnessed by a continuous, monotone eofinal 
map from U to V, then V <rb LI. 


4 


N. DOBRINEN 


In Section m we prove in Theorem 12.51 that, nnder a mild assnmption, the 
property of having basic cohnal maps is inherited under Tukey reduction. 
The proof uses the Extension Lemma [2.41 showing that any basic monotone 
map on a cohnal subset of an ultrahlter may be extended to a basic mono¬ 
tone map on all of V{uj). In particular, p-points satisfy the mild assumption; 
hence we obtain the following theorem. 

Theorem 2.6. Every ultrafilter Tukey reducible to a p-point has basic, and 
hence continuous, Tukey reductions. 

Combined, Theorems 11.61 and 12.61 imply the following. 

Theorem 2.7. If U is Tukey reducible to some p-point, then any q-point 
Tukey below hi is actually Rudin-Blass below hi. 

The rest of the paper involves hnding the analogues of Theorems 11.31 and 
2.6 for countable iterations of Fubini products of p-points and applying them 
to connect Tukey reduction with Rudin-Keisler and Rudin-Blass reductions. 
We now delineate these results. 

Section [3] is a primer, explicitly showing how any countable iteration of 
Fubini products of p-points, which we also simply call a Fubini iterate of 
p-points, can be viewed as an ultrahlter generated by trees on a so-called 
hat-top front on u. This precise way of viewing Fubini iterates of p-points 
sets the stage for hnding the analogue of Theorem 11.31 for this more general 
class of ultrahlters. While it is not possible to show that Fubini iterates of 
p-points have continuous Tukey reductions (as that is simply not true), we 
do show that the key properties of continuous maps hold for this class of 
ultrahlters. 

In Section H] we dehne the notion of a basic map for Fubini iterates, 
which is in particular an end-extension preserving monotone map from hnite 
subsets of the tree B of initial segments of members of a hat-top front B into 
hnite subsets of u (see Dehnition 14.2p . This is the analogue of continuity 
for Fubini iterates of p-points. One of the main results of this paper is the 
following. 

Theorem 4.4. Fubini iterates of p-points have basic Tukey reductions. 

Thus, monotone cohnal maps on Fubini iterates of p-points are continu¬ 
ous, with respect to the product topology on the space 2^. As basic maps on 
hat-top fronts have the key property (end-extension preserving) of continu¬ 
ous maps used to convert Tukey reduction to Rudin-Keisler reduction in P, 
ra.iii, and [5] , it seems likely that they will play a crucial role in obtaining 
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similar results for ultra-Ramsey spaces of Chapter 6 of Todorcevic’s book 

na. 

Sections O and El contain applications of Theorem 14.41 to a broad class 
of ultrahlters. In Section [5l we directly apply Theorem 14.41 to obtain an 
analogue of Theorem 10 of Raghavan in [13]. In Theorem 15.11 we prove that 
if Z// is a Fubini iterate of p-points and V is a q-point Tukey reducible to 

U, then there is a hnite-to-one map on a large subset of R, where B is the 
flat-top front base for ZY, such that its image on Li generates a subhlter of 

V. One of the consequences of this is the following. 

Theorem 5.3. SupposeU is a finite iteration of Fubini products of p-points. 
If V is a q-point and V <t U, then V <rk ZY. 

This improves one aspect of Corollary 56 of Raghavan in [13] as V is only 
required to be a q-point, not a selective ultrahlter. The improvement though 
comes at the expense of limiting ZY to a hnite Fubini iterate of p-points. It 
is unknown whether this can be extended to all Fubini iterates of p-points. 

In Section |6] we prove the analogue of Theorem 12.51 for ultrahlters Tukey 
reducible to some Fubini iterate of p-points. Though it is not in general 
true that the property of having basic cohnal maps is inherited under Tukey 
reducibility, we do show that a large class of ultrahlters has cohnal maps 
generated by hnitary monotone maps. 

Definition 1.7. ZY has finitely generated Tukey reductions if whenever / : 
ZY —)■ V is a monotone cohnal map, there is a cohnal subset C F hi and a 
function / : —)■ such that 

(a) / is monotone: s C t —)■ /(s) C /(t); and 

(b) / generates / on C\ For each X e C, f{X) = ljfc<a; /(^ ^ ^)- 

Analogously to the Extension Lemma 12.41 the Extension Lemma 16.11 
shows that basic maps on hlter bases on some hat-top front can be extended 
to the full space. Using this, we prove the following. 

Theorem 6.3. Let ZY be any Fubini iterate of p-points. If V <t LI, then V 
has finitely generated Tukey reductions. 

These hnitary maps are an improvement on the maps used in [T3] 
(see Dehnition 7 in [T3]) in the sense that our hnitary maps are shown to 
generate the original cohnal maps. Theorem 16.31 is used to extend Theorem 
17 of Raghavan in [T3] to the class of all ultrahlters Tukey reducible to some 
Fubini iterate of p-points, in contrast to his result where ZY is assumed to be 
basically generated. It is still open whether every ultrahlter Tukey reducible 
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to a p-point is basically generated (see discussion around Problem I7.6p , and 
the class of basically generated ultrafilters and the class of ultrahlters Tukey 
reducible to a Fubini iterate of p-points may be very different. 

Theorem 6.4. IfU is Tukey reducible to a Fubini iterate of p-points, then 
for each V <t U, there is a filter U{P) =t U such that V <rk h{{P). 

The paper closes with a list of open problems in Section [3 

The results in Sections [21 E] and 0] were completed in 2010, presented at 
the Logic Colloquium in Paris that year, and have appeared in the preprint 
[1]. For various and sundry reasons that article was not published. The 
present paper includes much revised presentations and proofs of those re¬ 
sults, new extensions of them, and additional applications. 

2. Basic Tukey reductions inherited under Tukey reducibility 

One of the crucial tools used to determine the structure of the Tukey 
types of p-points is the existence of continuous cofinal maps (see Theo¬ 
rem 20 in HI)- Continuity contributes to the analysis of the structure of 
the Tukey types of p-points by essentially reducing the number of cohnal 
maps under consideration from 2'^ to c, with the immediate consequence 
that there are at most c many ultrahlters Tukey reducible to any p-point. 
Continuity further contributes to hnding exact Tukey and Rudin-Keisler 
structures below certain classes of p-points satisfying partition relations. 
The fact that each monotone cohnal map on a p-point is approximated by a 
hnitary end-extension preserving function is what allows for application of 
Ramsey-classihcation theorems to hnd the exact Tukey and Rudin-Keisler 
structures below the p-points forced by certain topological Ramsey spaces 
(see PI. 0. in. and HI)- Further applications of cohnal maps represented 
by hnitary end-extension preserving maps to hnd exact Tukey and Rudin- 
Keisler structures below non-p-points appear in Dobrinen’s contributions in 
|2] and extensions in [5]. 

The notion of a basic map is a strengthening of continuity, and is the 
same as continuity when the domain is a compact subset of 2‘^ (see Dehnition 
l2.2l belowL The Extension Lemma 12^ shows that all basic Tukey reductions 
on some cohnal subset of an ultrahlter extend to a basic map on V{uj). This 
will be employed in the proof of the main theorem of this section. Theorem 
1231 which shows that, under mild assumptions, the property of having basic 
Tukey reductions is inherited under Tukey reducibility. Theorem 12.61 then 
follows: Every ultrahlter Tukey reducible to a p-point has basic, and hence 
continuous, Tukey reductions. Combining Theorem 12.61 with Theorem 10 of 
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Raghavan in [13] , we prove that whenever W is Tukey reducible to a p-point 
and V is a q-point, then W >t V implies W >rb V (see Theorem 12.Tp . 

We begin with some basic dehnitions. The following standard notation 
is used: 2^“^ denotes the collection of finite sequences s : n —)• 2, for n < w. 
We use s,t,u,... to denote members of 2<‘^. For s,t E 2^‘^, we write s C t 
to denote that s is an initial segment of t; that is, dom (s) < dom (t) and 
t \ dom (s) = s. We also use a C X for sets a, X O u to denote that, given 
their strictly increasing enumerations, a is an initial segment of X. a C X 
denotes that a is a proper initial segment of X. 

We would like to identify subsets of oj with their characteristic functions. 
Of course, since the same hnite set determines different characteristic func¬ 
tions on different domains. For X C a;, we let Xx denote the characteristic 
function of X with domain u; and given m < u, we let Xx \ rn denote 
the characteristic function of X fl m with domain m. We shall often abuse 
notation and use X \ m to denote both the characteristic function xx ( lu 
and the set X fl m. No ambiguity will arise from this. 

Definition 2.1. Given a subset C of 2^^^, we shall call a map f : C ^ 2<‘^ 
level preserving if there is a strictly increasing sequence {km)m<ui such that / 
takes each member of 002^"* to a member of 2™. A level preserving map / is 
end-extension preserving if whenever m < m', s G C'n2^’", and s' G C'n2*^">', 
then s C s' implies /(s) C /(s'). / is monotone if for each s,t E C, s O t 
implies /(s) C f{t); more precisely, whenever {i E |s| : s(z) = 1} C {* G 
\t\ : t{i) = 1}, then {i E |/(s)| : fis){i) = 1} C G \f{t)\ : /(t)(f) = 1}. 

Given a set G C where {km)m<ui is some strictly increasing 

sequence, a function f : C ^ is called basic if / is level and end- 
extension preserving and is monotone. 

Definition 2.2. We say that a map / on a subset C C 2“^ is represented by 
a basic map f if there is a strictly increasing sequence {km)m<uj such that 

(2.1) C = {X \ km'- X E C, m < oj} 
and for each X E C, 

(2.2) /(A')= |J/(A'tU. 

m<Lj 

In this case, we say that / generates f. 

If each monotone cohnal function from an ultrahlter U to another ultra- 
hlter is represented by a basic map on some cohnal subset of U, then we say 
that U has basic Tukey reductions. 
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Note that if / f C is generated by a basic map /, then for each X E C 
and m < u, f{X) Hm = f{X \ km)- 

Recall that for a set C C 2^“^, [C] denotes the set of branches through 
C. If C = {X \ km '■ X E C, m < ca}, where C C 2“^ and {km) m<u) is R 
strictly increasing sequence, then [C] C 2^. 

Fact 2.3. Let f be a basic map with domain C C 2<‘^. Then f induces 
a monotone continuous map f* on [C] by f*{X) = Um<wt km), for 
X e[C]. Further, if f generates f on C and C ^ {X \ km'- X E C, m < u}, 
then f* \ C = f \ C; hence f \ C is continuous. 

Proof. That f* is continuous on [C] is trivial, since / is level and initial 
segment preserving. Since / is monotone, it follows that f* is monotone. 

If / generates / on C, then trivially f* f C is simply f \ C. □ 

Lemma 2.4 (Extension). Suppose U and V are nonprincipal ultrafilters, 
f : U ^ V is a monotone cofinal map, and there is a cofinal subset CPU 
such that f \ C is represented by a basic map. Then there is a monotone 
map f : 2‘^ ^ 2‘^ such that 

(1) f is represented by a basic map; 

(2) nC = f\C;and 

(3) f \U is a cofinal map from U to V. 

Proof. Let / be a basic map generating / ( C, and let {km)m<ui be the levels 
on which / is defined. Thus, the domain of / is C = {X \ km ■ X E C, m < 
ca}, and for each s G C fl 2^"*, f{s) E 2™. 

Claim. There is a basic map g which generates a function f : 2^ ^ 2‘^ such 
that f\C = f\C. 

Proof. Since C is cohnal in U and U is nonprincipal, the hnite sequence of 
zeros of length km is in C, for each m < u. Let D = lJm<a; 2^™ and dehne 
^ on D as follows: For t E 2^™, dehne g{t) to be the function from m into 2 
such that for f G m, 

(2.3) 9{t){'i) = Biax{/(s)(f) '. s E C, |<s| < km, and s C t}. 

That is, g{t){i) = 1 if and only if there is some s E C such that |s| < km, 
s P t, and f{s){i) = 1. It follows from the dehnition that g is monotone 
and level preserving. Since / is monotone, g \ C equals / ( C. 

To see that g is end-extension preserving, suppose t \Z t', where t G 2^*" 
and t' E 2^”i' for some m < m'. Fix i < m. Suppose that g{t'){i) = 1. 
Then there is some s' G C fl 2^" such that i < n < m', s' C t', and 
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f{s'){i) = 1. Letting j = min{m, n} and s = s' f kj, we see that s E C and 
s f \ km = t; moreover, /(s)(z) = 1, since /(s) = /(s') ( j. It follows that 
g{t){i) = 1. On the other hand, if g{t'){i) = 0, then by the dehnition of g, 
f{s){i) = 0 for all s G (7 n s C t. Hence, g{t){i) = 0. 

Therefore, g{t') \ m = g{t). 

Now dehne f : 2^ ^ 2‘^ hy 

(2.4) f{Z) = IJ t U- 

m<u 

Then / is generated by the basic map g. It follows that / is monotone. Since 
g \ C equals / ( O, it follows that f \ C = f \ C. □ 

Thus, / is continuous on 2‘^ and (1) and (2) of the Lemma hold. To show 
(3), it suffices to show that / (U has range inside of V, since / ( C equals 
/ \ C which is monotone and cohnal in V. Let U eU he given. Then 

(2.5) /([/) = [J{g{U \ km) -.rriKu} 

(2.6) = |^{/(t) t E D and t C U} 

(2.7) = |^{/(s) : s E C and s C t/} 

(2.8) D : S E C and S C U}, 

where equality fl2.5p holds by dehnition of /, fl2.6p holds by monotonicity 
of g, and fl2.7l) holds by dehnition of g. The containment fl2.8p holds since 
for each S' C f/ in C, S' ( /c^ is a member of C with S O km ^ U. Since C is 
cohnal in U, there is at least one S E C with S' C f/, and so /(S') C f{U). 
Hence, f{U) is a member of V. □ 

Now, in what is the main theorem of this section, we show that, assuming 
the property (*) below, the property of having basic Tukey reductions is 
inherited under Tukey reducibility. 

Theorem 2.5. Suppose thatU has basic Tukey reductions. Suppose further 
that for each monotone cofinal map f on U there is some cofinal subset 
C U such that f \ C is represented by a basic function satisfying the 
following property: 

(*) For each X E C and each m < oj, there is a Z E C such that Z fo X 
and Z \ km = X \ km, where (fcm)m<aj is the seguence given by the 
basic representation of f. 

Then every ultrafilter V Tukey reducible to U also has basic Tukey reduc¬ 
tions. 
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Proof. Suppose that U satisfies the hypotheses and let V <t U. Without 
loss of generality, we may assume that U is nonprincipal, for the result holds 
immediately if lA is principal. By Lemma 12.41 there is a map / : 2‘^ —)■ 2^ 
generated by a basic map / : Um<a; t 2^^^, for some increasing sequence 
such that / f W ; W —)■ V is a cofinal map. We shall let / denote 
the restricted map / \ U. Suppose W <t V, and let h : V —)■ W be a 
monotone cofinal map. Extend h to the map h : 2“^ —)■ 2^^ defined as follows: 
For each X G 2'^, let 

(2.9) h{X) = p|{h(E) :V eV andV D X}. 

It follows from h being monotone that h is monotone and h \ V = h. 

Define g = ho f. Then g : 2‘^ ^ 2‘^ and is monotone. Letting g denote 
g \ U, we see that g = ho f] hence g :U ^ W is a monotone cofinal map. By 
the hypotheses, there is a cofinal subset C ffU and a basic map g : C ^ 2^'^ 
generating g \ C such that (*) holds, where {km)m<Lo is the strictly increasing 
sequence associated with g and C = {X \ km ■ X ^ C and m < u}. 

Without loss of generality, we may assume that / and g are defined on 
the same levels {km)m<uj- For if g is defined on {X \ jm ■ X E C and m < a;}, 
we can take Im = niax(A:m, jm) and define f'{s) = f{s \ km) for s G 2*"* and 
g'{X \ Im) = g{X ( jm) for X G C and m < u. Notice that whenever 
s G C n 2^"* and s C X G C, then f{s) = /(X) \ m and g{s) = g{X) \ m. 
Define 

(2.10) D = {/(s) : s G C} and V = f'C. 

Notice that in fact D = {Y \ m : Y E P, m < u}, and D is cofinal in V 
since / : W —)■ V is monotone cofinal and C is a cofinal subset of U. Let C 
denote the closure of C in the topological space 2‘^. Since / is continuous on 
the compact space 2‘^ and / (C = / (C, it follows that V = f'C = f'C. 

Claim 1. For each Y eV and each m < u, there is an m > m satisfying 
the following: For each Z E C such that f{Z) \ fh = Y \ m, there is an 
X E C such that /(X) = Y and g{X \ km) = g{Z \ km)- 

Proof. Let Y E P and suppose the claim fails. Then there is an m such 
that for each n > m, there is a G C such that f{Zn) \ n = Y \ n, 

but for each X E C such that /(X) = F, g{Zn \ km) f g{X ( km)- C is 
compact, so there is a subsequence {Zni)i<uj which converges to some X E C. 
Since / is continuous, f{Zni) converges to /(X). Since for each i < u, 
f{Znf) \ rii = Y \ Hi, it follows that f{Znf) converges to Y. Therefore, 
/(X) = Y. Further, since —)■ X, there is a j such that for all i > j. 
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Zm \ km = X \ km, and hence g{Zn^ \ km) = g{X f km)- Bnt this is a 
contradiction since X G C and f(X) = Y. □ 

Claim 2. There is a strictly increasing seqnence {jm)m<ui snch that for each 
m < u, for all F E T> and Z E C with f{Z) \ jm = Z \ jm, there is an 
X eC snch that f{X) = Y and g{X \ km) = g{Z \ km)- 

Proof. Let jo = 0 and note that jo vacnonsly satishes the claim. Now snp- 
pose that m > 1 and snppose we have chosen jo < • • • < jm-i satisfying the 
claim. For each Y E C, there is an m{Y) > m satisfying Claim 1. The hnite 
characteristic fnnctions Y \ m{Y) determine basic open sets in 2^^, and the 
nnion of these open sets (over all Y E C) covers C. Since C is compact, 
there is a hnite snbcover, determined by some Yq ( rh(YQ), - - - ,Yi \ fh(Yi). 
Take jm > max{jm-i, m(Fo), ■ ■ ■, By this indnctive constrnction, 

we obtain a seqnence (jm)m<uj which satishes the claim. □ 

Let g* be the fnnction on C generated by g; that is, for X E C, dehne 
g*{X) = t kn)- Notice that for each X E C and each n < oj, 

g*{X) \ n = g{X \ kn), since g is initial segment preserving. 

Claim 3. g* \ C = g \ C. Moreover, for each X E C, 

(2.11) g*{X) = ^{g{Z) : Z e C and Z D X} D g{X). 

Proof. \i X eC, then g*{X) = g{X), since g represents g on C. 

Snppose more generally that X E C. Let n be given and let s = X ( kn- 
Then s E C, and for any Z E C snch that Z \ kn = s, g{s) = g{Z \ kn) = 
g{Z) I" n. Since g is monotone and since the property (*) on C implies there 
is a F G C such that Z 3 X and Z \ kn = X \ kn, 

g{X \ kn) = {^{g{Z) t n : Z G C and Z D X} D j(X) ( n. 

Unioning over all n < cn, we see that fl2.1ip holds. □ 

Claim 4. Let Y eV and m be given, and let t = F ( jm- Then 

h{Y) \ m C g[s) \ m, 
for each s G C fl 2^^”^ such that /(s) = t. 

Proof. Let Y E P and m be given, and let t = F ( jm- Let s be any member 
of C n 2^-’'’^ such that /(s) = t, and hx some Z E C such that Z ( kj^ = s. 
Then fiZ) \ jm = f{s) = t = Y \ jm- By Claim 2, there is an X G C such 
that f{X) = Y and g{X \ km) = g{Z \ km)- To prove the claim, we shall 
show that the following holds: 

(2.12) h{Y) \ m = g{X) \ m C j(X ( km) = g{s) \ m. 
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The first equality follows from f{X) = Y and ho f[X) = g{X). The last 
equality holds since g{X \ km) = g{Z \ km), Z \ km = s \ km, and 
g{s \ km) = g{s) \ m. To see that the inclusion holds, we recall that by 
Claim 3, g{X) C g*{X)^ and hence g{X) \ m C g*{X) \ m, which by 
dehnition of g* is exactly g{X \ km)- D 

Finally, we define the finitary function h which will represent h on "D. 
Let D' = {t ^ D 3m < u (|f| = jm)}- For f G -D' fl define h{t) to be 
the function from m into 2 such that for i E m, 

(2.13) h{t){i) = min{^(s)(z) : s G C fl 2^-’"* and f{s) = f}. 

In words, h{t) is the characteristic function with domain m of the intersec¬ 
tion of the subsets a of m for which there is some s G C'n2^^''" with /(s) = t 
such that g{s ( jm) is the characteristic function of a. By definition, h is 
level preserving. 

Claim 5. h is basic and generates h ( T). 

Proof. Let Y E V, Z he a. member of C such that f{Z) = Y, and m < u he 
given. Let t = Y \ jm and u = Z \ kj^. Then f{u) = t, so g{u) ( m Ej h(t). 
Since Z E C, g{Z) ( m = g{u) \ m. Thus, 

(2.14) h{Y) \ m = ho f{Z) \ m = g{Z) \ m = g{u) \ m 3 h{t). 

Now suppose s is any member of C fl 2^-’"* such that f{s) = t. By Claim 
2, there is an X G C such that f{X) = Y and g(X \ km) = g{s \ km)- Then, 
applying Claim 4, we see that 

(2.15) g{X \ km) = g*{X)\mD g{X) \m = ho f{X) ( m = h{Y) \ m. 

Hence, g{s \ km) ^ h{Y) \ m. Since s was an arbitrary member of C n2^^™ 
satisfying that /(s) = t, it follows that h{t) 3 h{Y) \ m. Therefore, h{Y \ 
jm) = h{Y) \ m. 

Thus, h generates h on V and hence, h is monotone. It follows that h 
is end-extension preserving: \i t \Z t' are members of D' of lengths jm and 
jm', respectively, then letting Y be any member of P such that t' \Z Y, we 
see that h{t) = h{Y) \ m = {h{Y) \ m') \ m = h{t') \ m. Therefore, h is 
basic. □ 

Thus, h \ V is generated by the basic map h on D' . Thus, V has basic 
Tukey reductions. □ 

Every p-point has basic Tukey reductions satisfying the additional prop¬ 
erty (*) of Theorem 12.51 as was shown in the proof of Theorem 20 of [8], 
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the cofinal set C there being of the simple form V{X) (lU for some X G W. 
Hence, the following theorem holds. 

Theorem 2.6. Every ultrafilter Tukey reducible to a p-point has basic, and 
hence continuous, Tukey reductions. 

Recall that an ultrafilter V is Rudin-Blass reducible to an ultrafilter W 
if there is a finite-to-one map h : u ^ u such that V = h(W). Thus, 
Rudin-Blass reducibility implies Rudin-Keisler reducibility. Our Theorem 
12.61 combines with Theorem 10 of Raghavan in [13] (see Theorem II.61 for the 
statement) to yield the following. 

Theorem 2.7. Suppose U is Tukey reducible to a p-point. Then for each 
q-point V, V <t U implies V <rb U. 

Remark 2.8. Stable ordered-union ultrafilters are the analogues of p-points 
on the base set FIN = \ {0} (see [T]). In Theorems 71 and 72 of 

[8|, it was shown that for each stable ordered union ultrafilter lA, both lA 
and its projection Wmin^max have continuous Tukey reductions, with respect 
to the Ellentuck topology on the Milliken space. It is of interest that the 
ultrafilter 7/min,max is rapid, but is neither a p-point nor a q-point, and 
yet, by Theorem 12.51 every ultrafilter Tukey below Wmm.max has continuous 
Tukey reductions (condition (*) is satisfied). In fact, this was extended to 
all ultrafilters selective for some topological Ramsey space, under a mild 
assumption which is satisfied in all known topological Ramsey spaces, by 
Dobrinen and Trujillo showed in Theorem 56 of in [7]. Many such ultrafilters 
are not p-points. 

It should be the case that by arguments similar to those in Theorem 
12.51 one can prove that every ultrafilter Tukey reducible to some stable 
ordered union ultrafilter, or more generally, any ultrafilter selective for some 
topological Ramsey space, also has continuous Tukey reductions. We leave 
this as an open problem in Section [3 

3. Iterated Fubini products of ultrafilters represented as 

ULTRAFILTERS GENERATED BY W-TREES ON FLAT-TOP FRONTS 

Fubini products of ultrafilters on base set u: are commonly viewed as 
ultrafilters on base set a; x cj. As was pointed out to us by Todorcevic, Fubini 
products of nonprincipal ultrafilters on base set u may also be viewed as 
ultrafilters on base set [uffi. This view leads well to precise investigations of 
ultrafilters constructed by iterating the Fubini product construction. In this 
section, we review Fubini products of ultrafilters and countable iterations 
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of this construction. After reviewing the notion of front and introducing the 
new notion of flat-top front, we then show how every ultrahlter obtained 
by iterating the Fubini product construction can be viewed as an ultrahlter 
generated by certain subtrees of a base set which is a tree, particularly a 
hat-top front. This section is a primer for the work in Section [21 

Notation. Let U and V„ (n < u) be ultrahlters. The Fubini product of 
over W, denoted lim„_j.z./Vn, is dehned as follows: 

(3.1) lim Vn = {A C a; X a; : {n G a; : {j G a; : (n, j) G A} G V„} G U}. 

n—>-U 

When all = V, then we let W ■ V denote \min^u Vn- 

The Fubini product construction can be iterated countably many times, 
each time producing an ultrahlter. For example, given an ultrahlter V, let 

denote V, and let denote V ■ V". Naturally, V‘^ denotes lim„_j.v V”. 
Continuing in this manner, we obtain V“, for all 2 < a < a;-2. At this point, 
it is ambiguous what is meant by It is standard practice for countable 
a limit ordinal a to let V" denote any ultrahlter constructed by choosing 
(arbitrarily) an increasing sequence {an)<uj converging to a and dehning V“ 
to be hm„^v'h“'", but this is ambiguous, since the choice of the sequence 
{an)n<u} is completely arbitrary. 

However, each countable iteration of Fubini products of ultrahlters (in¬ 
cluding the choice of sequence at limit stages) can be represented as an 
ultrahlter generated by W-trees (see Dehnition 13.3|) on a base set which is a 
front. This representation is unambiguous at limit stages. For this reason. 
Theorem 14.41 in the next section, showing that iterations of Fubini prod¬ 
ucts of p-points have Tukey reductions which are as close to continuous as 
possible, will be carried out in the setting of W-trees. 

We now recall the dehnition of front and dehne the new notion of flat-top 
front, which is exactly the type of front on which iterated Fubini products of 
ultrahlters are represented. The reader desiring more background on fronts 
and W-trees than presented here is referred to im, pages 12 and 190, re¬ 
spectively. 

Definition 3.1. A family B of hnite subsets of some inhnite subset I oi u 
is called a front on I if 

(1) a b whenever a, b are in B] and 

(2) For every inhnite X C J there exists b E B such that b \Z X. 

Recall the following standard set-theoretic notation: [uffl denotes the 
collection of fc-element subsets of u, denotes the collection of subsets 
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of uj of size less than fc, and [o;]-^ = It is easy to see that for each 

k < u, [o;]^ is a front. 

Every front is lexicographically well-ordered, and hence has a unique 
lexicographic rank associated with it, namely the ordinal length of its lexi¬ 
cographical well-ordering. For example, rank({0}) = 1, rank([a;]^) = u, and 
rank([a;]^) = u -u. We shall usually drop the adjective ‘lexicographic’ when 
talking about ranks of fronts. 

Given a front B, for each n ^ uj, we dehne = {b E B : n = min(6)} 
and B^n} = : b G Bn}. Then B = IJnso; and each Bn = {{n}Ua : 

a G B{n}}. Note that for each n E oo, B^n} is a front on a; \ (n -|-1) with rank 
strictly less than the rank of B. Conversely, given any collection of fronts 
B^n} on a; \ (n -|- 1), the union IJnctj is a front on w, where Bn is dehned 
as above to be {{n} U a : a G 5{n}}- 

Definition 3.2. We call a set 5 C a flat-top front if i? is a front on 

u, B {0}, and 

(1) Either B = [w]^; or 

(2) B C [o;]-^ and for each b E B, letting a = b \ {max(6)}, {c \ a : c G 
B, c □ a} is equal to [u \ (max(a) -|- 1)]^. 

Flat-top fronts are exactly the fronts on which iterated Fubini products of 
ultrahlters are represented, as will be seen in Factsand 13.51 For example, 
[ujfl is the flat-top front on which a Fubini product of the form Xmin^u'^n 
is represented. For each k < u, [uffl is a flat-top front. Moreover, flat-top 
fronts are preserved under the following recursive construction: Given flat- 
top fronts B^n} on a; \ (n -(- 1), n < cj, the union IJneo; is a flat-top front 
on UJ. 

Given any front B, we let B denote the collection of all initial segments 
of members of B. Let B~ denote the collection of all proper initial segments 
of members of B] that is, B~ = B\B. Both B and B~ form trees under 
the partial ordering C. 

Definition 3.3. Given a flat-top front B and a sequence U = {Uc : c G B~) 
of nonprincipal ultrahlters lAcOnuj, a. U-tree is a tree T <E B such that ^ E T 
and for each c G T fl B~, {n E u : cU {n} G T} G Uc. 

Notation. Given a hat-top front B and a sequence U = {Uc ; c G B~) 
of nonprincipal ultrahlters on cu, let T = T(W) denote the collection of all 
f7-trees. For any c G B~ and T G T, let Tc = {t G T : t C c or t □ c}, the 
tree with stem c consisting of all nodes in T comparable with c. For any 
tree T, let [T] denote the collection of maximal branches through T. 
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Note that if T is a W-tree, then the fact that 0 G T implies that the set 
[T] of maximal branches through T is contained in B. 

The following Facts 13.41 and 13.51 were pointed out to us by Todorcevic. 

Fact 3.4. The Fubini product \min^u Vn of nonprincipal ultrafilters on u is 
isomorphic to the ultrafilter on B = [ujfi generated by U = (lAc : c G [w]-^)- 
trees, where =IA and for each n E oj, U{n} = Vn- 

Proof. Suppose that W = lim^^^^V^. Dehne U% = W, and U{n} = for 
each n < oj. Let B = [oSfi. Then B = [w]-^ and B~ = [w]-^. Let U = {Uc : 
c G B~). Let A denote the upper triangle {(m, n) ■. m < n < uj} on uj x oj. 
Since U and Vn are all nonprincipal, A G Imin^uVn- Let 6^ : A —)■ i? by 
6{{m,n)) = {m,n}. Then 6 witnesses that the ultrahlter W f A := {W G 
W : VF C A} on base set A is isomorphic to the ultrahlter {[S'] : S' C 5 
and 3T G T(W) (T C S')} on base set B. Since W [ A is isomorphic to 
the original W, we have that the ultrahlter on B generated by the set 
{[T] : T G ‘T(W)} is isomorphic to W. In particular, {[T] : T G T(W)} is 
isomorphic to a base for W. □ 

Next we shall generalize Fact 13.41 to all iterates of Fubini products of 
nonprincipal ultrahlters on u. Let Vo denote the collection of all nonprin¬ 
cipal ultrahlters on u. Given a < oji, dehne Va+i = (hm^^^^Vn : U E Vq 
and Vn E Va}- For each limit ordinal a, dehne Va = U/3<a^/3- Then 
: a < cui} is the collection of all iterated Fubini products of 
nonprincipal ultrahlters on uj. Each W G has a well-dehned notion of 
rank, namely rank(>V) is the least a < ui for which it is a member of Va- 

Fact 3.5. IfW is a countable iteration of Fubini products of nonprincipal 
ultrafilters, then there is a flat-top front B and p-points Uc, c E B~ such that 
W is isomorphic to the ultrafilter on B generated by the {Uc : c G I3~)-trees. 

Proof. We prove by induction on a < cui that the fact holds for every 
ultrahlter in Va- If W G Vo, then W is a nonprincipal ultrahlter and is 
represented on the hat-top front B = [o;]^ via the obvious isomorphism 
n I—)■ {n}. If W G Pi, then Fact 13.41 proves our claim. 

Let 2 < a < oji and assume the fact holds for each ultrahlter in lJ 7 <a 
If a is a limit ordinal, then there is nothing to prove, so assume a = fi + 1 
for some 1 < fi < Ui. Suppose that W eV a- Then W = Mnin^u kVn, where 
U is n nonprincipal ultrahlter and for each n, >V„ G Vg- By the induction 
hypothesis, for each n < u there is a hat-top front C{n) on u and there are 
nonprincipal ultrahlters Uc{n), c G C{n)~, such that is isomorphic to 
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the ultrafilter generated by {Uc : c G C'(n)“)-trees on C{n). In the standard 
way, we glue the fronts together to obtain a new flat-top front: Let -B{n} 
be the front on ca \ (n 1) which is the isomorphic image of C(n), via the 
isomorphism : a; —)■ a; \ (n -|- 1) by (pn(7n) = n -|- 1 -|- m. That is, for each 
c G C'(n), let (Pn(c) = : m G c}, and let = {^n{c) : c G C{n)}. 

Then B = Un<tj{{^} U 6 : 6 G is a flat-top front. 

Given n < u, for each c G C{n)~, Uc{n) is isomorphic to ipniMcin)). 
Therefore, the ultrahlter generated by {Udn) : c G G( 7 T,)“)-trees on (n) is 
isomorphic to the ultrahlter generated by (</7n(W(^-i(a)(ii)) : a ^ 
each n < u and a G let V[n}vja denote Finally, let V 0 = lA. 

Then the ultrahlter on B generated by the {Va '■ a, G i?“)-trees is isomorphic 
to hm„^i^>V„. □ 

4. Basic cofinal maps on iterated Fubini products of p-points 

Fubini products of p-points do not in general have continuous Tukey re¬ 
ductions. However, we will show that they do have canonical cohnal maps 
satisfying many of the properties of continuous maps, which we call basic 
(see Dehnition 14.21 below!. Making use of the natural representation of Fu¬ 
bini iterates of p-points as ultrahlters generated by W-trees on some hat-top 
front B (recall Fact 13.51) . we show in Theorem 14.41 that countable iterates of 
Fubini products of p-points have basic Tukey reductions. Such Tukey reduc¬ 
tions are represented by hnite end-extension preserving maps and hence are 
continuous on the space 2^ with the Cantor topology, where B is the tree 
consisting of all initial segments of members of the front B. This extends a 
key property of p-points (recall Theorem 11.31) to a large class of ultrahlters. 
Theorem 14.41 will be applied in Sections [5] and [ 6 l 

Definition 4.1. Let -< denote the following well-ordering on Given 

any a, 6 G with a ^ b, enumerate their elements in increasing order 

as a = {oi,..., Qm} and b = { 61 ,..., bn}- Here m equals the cardinality of 
a and n equals the cardinality of b, and no comparison between m and n is 
assumed. Dehne a -< 6 ih 

( 1 ) a = 0 ; or 

( 2 ) max(a) < max( 6 ); or 

(3) max(a) = max( 6 ) and where i is the least such that Oi ^ hi. 

Thus, -< well-orders in order type uj as follows: 0 -< {0} -< {0,1} -< 
{1} ^ {0,1,2} ^ {0,2} ^ {1,2} ^ {2} ^ {0,1, 2,3} ^ .... Moreover, for 
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each k < u, the set {c G : max(c) = k} forms a hnite interval in 

The following example illustrates why it is impossible for a Fubini prod¬ 
uct of p-points to have continuous Tukey reductions, with respect to the 
Cantor topology on 2^, where B is the base for the ultrafilter. Let U and V 
be any nonprincipal ultrahlters, p-points or otherwise, and let / : a; x a; —)■ ca 
be given by f{{n,j)) = n. Then f : U ■ V U is a monotone cohnal map, 
and there is no cohnal X <ZU -V for which f \ X is basic on the topological 
space However, we will soon show that each ultrahlter W which is an 

iterated Fubini product of p-points has hnitely generated Tukey reductions 
which, moreover, are basic, and hence continuous, on the appropriate tree 
space. Toward this end, we proceed to give the dehnition of basic for this 
context, and then prove the main results of this section. 

Notation. For any subset A C recall that A denotes the set of all 

initial segments of members of A. For any front B, we let B~ denote B\B. 
For any subset A C and k < u,let A \ k denote {a E A : max(a) < k}. 
For A ^ B and k < u, let xa t k denote the characteristic function of 
A \ k on domain B \ k. For each k < u, let 2^^^ denote the collection of 
characteristic functions of subsets of B \ k on domain B \ k. 

Definition 4.2. Let H be a flat-top front on ca, T C H be a tree, and {nk)k<uj 
be an increasing sequence. We say that a function / : —)■ 2^‘^ 

is level preserving if / : —)■ 2^, for each k < u. f is end-extension 

preserving if for all /c < m, H C T \ Uk and C T I' if A = A' \ nu 
then /{xa) = fiXA') \ k. f is monotone if whenever A A' <ZT are hnite, 
then /{xa) ^ fiXA')- f is basic if it is level and end-extensions preserving 
and is monotone. 

Let U be an ultrahlter on B generated by {Uc : c G i?“)-trees, let / : 
W —)■ V be a monotone cohnal map, where V is an ultrahlter on base ca, and 
let T G T(W). Let T \ T denote the set of all W-trees contained in T. We 
say that / : ljfc<a; 2'^^"''= —)■ generates / on T f T if for each T G T f T, 

(4.1) /(|T]) = U/(XT t nO- 

k<uj 

We say that U has basic Tukey reductions if whenever / ; W —)■ V is a 
monotone cohnal map, then there is a T E %{U) and a basic map / which 
generates / on T f T. 

Remark 4.3. Note that if / witnesses that / is basic on T f T, then / 
generates a continuous map on the collection of trees in T f T, continuity 
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being with respect to the Cantor topology on 2^. Moreover, we may define 
a map ^ on i? as follows: For each finite subset A C B, define g{A) = f{A), 
where A is the collection of all initial segments of members of A. Then 
g is finitary, but not necessarily continuous on 2-®, and g generates / on 
{[T] : T G T f T} which is a base for the ultrafilter. Thus, for ultrafil¬ 
ters generated by W-trees, basic Tukey reductions imply finitely represented 
Tukey reductions on the original base set B. 

Now we prove the main theorem of this section. 

Theorem 4.4. Let B he any flat-top front and U = {Uc : c G B~) he 
a sequenee of p-points. Then the ultrafilter U on base B generated by the 
U-trees has basic Tukey reductions. Therefore, every countable iteration of 
Fubini products of p-points has basic Tukey reductions. 

Proof. Let V be some ultrafilter Tukey reducible to U, and let / : W ^ V 
be a monotone cofinal map. We let T denote %{Uc : c G B~), the set of 
all W-trees. Recall that T is a base for the ultrafilter U. For each k < u, 
let B \ k denote the collection of all b E B with max 6 < k. Thus, B \ 
0 = {0}) B \ 1 = {0, {0}}, and so forth. Fix an enumeration of the finite, 
non-empty C-closed subsets of B as {Ai : i < ca) so that for each i < j, 
maxljAj < maxljAj. Let {pk)k<Lo denote the strictly increasing sequence 
so that for each k, the sequence {Ai : i < pf) lists all C-closed subsets of 
B f k. (For example, if B = [uf, then B = [ca]-^ and B~ = and we 

may let Aq = {0}, Ai = {0, {0}}, A 2 = {0, {0}, {!}}, klg = {0, {0}, {0,1}}, 
A 4 = {0, {0}, {0,1}, {!}}, A 5 = {0, {!}}. Note that po = 1, pi = 2, and 
P2 = 6.) 

For k < u and i < pk, define 

(4.2) B’I = AiU {b E B : 3a E Afib □ a and min(& \ a) > k)}. 

Thus, B^ is the maximal tree in T for which T \ k = A^. For a tree T <E B 
and c G T n B~, define the notation 

(4.3) UfiT) = {l> max(c) : c U {/} G T}. 

We refer to UdT) as the set of immediate extensions of c in T. Note that 
if T G T, then for each c G T fl B~, UfiT) is a member of ILc- For c G B~, 
recall that Be denotes the tree of all a G R such that either a F c or else 
a □ c. 

Our goal is to construct a tree T E % and find a sequence {nk)k<uj of 
good cut-off points such that the following (®) holds. 



20 


N. DOBRINEN 


((S) For each T C T in T, /c < ca, and i < Pn^. such that Ai = T \ Uk, for 
every j < k, 

jG/([T])^je/([f n4"'=]). 

Claim 1. The property (®) implies that / is basic on T f T. 

Proof. For k < u and T G T \ f, dehne 

(4.4) /(rtnj = /(|fnB’“l)n(*:+i), 

where i is the integer below such that T \ Uk = A^. By dehnition, / 
is level preserving. Let I > k and let m be such that T \ ni = A^. Then 
Am \ Uk = Ai. For j < k, (®) implies that j E f{[f fl B’f'*"]) if and only 
if j E /([T]) if and only if j E f{[f n Bf^]). Thus, j E f{T \ Uk) if and 
only if j E f{T \ rii). Therefore, / is end-extension preserving; that is, 
/(T \ni) \ ik + l) = /(TJ Tik). Furthermore, /(T) = [jk<JiT \ n,); 
thus, / generates / on T f T. Since / is monotone and / is end-extension 
preserving and generates /, it follows that / is also monotone. Thus, / 
witnesses that / is basic on T f T. □ 

The construction of T and {nk)k<w takes place in three stages. 

Stage 1. In the hrst stage toward the construction of T, we will choose 
some Rf E % such that for all k < u, the following holds: 

(*)fc For all i < Pk and T C in T with T \ k = Ai, for each j < k, 

] € niT]) ^ j € nm). 

We begin the construction by hrst choosing i?g. If there is an i? G T such 
that and 0 ^ f{[R]), then let i?g be such an R. If there is no such R, then 
let i?Q = B. (We remark that for any hat-top front, Aq is always {0} and 
Po = 1. Moreover for each R E R \ 0 = {0}, which is exactly Aq. So if 
there is no i? G T such that and 0 ^ /([/?]), then V must be the principal 
ultrahlter generated by {0}.) 

Now let /c > 0, and suppose we have chosen for all I < k and j < pi. 
Let i < Pk- For i < Pk-i, if there is an i? C R^~^ in T such that R \ k = Ai 
and k ^ f{[R]), then let be such an R; if not, let fl I3f. Now 

suppose that pk-i <i<Pk- If there is an i? G T such that R \ k = Ai and 
0 ^ f{[R]), let Ri Q be such an R; if not, let Given for j < k, 

if there is an i? G T such that R C R \ k = Ai, and j + 1 ^ f{[R]), then 
let Rij+i be such an R; if not, then let Rij+i = Rij- Finally, let = R’lj^. 

It follows from the construction that for all 1 < I < k and p;_i <i<pi, 

ryl —\TdI 

tii Q P iti i P . . . P rii i — Ki ^ Ki, 
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and moreover, \ I for any j < I, \ I and -Rf \ k are all equal Ai. 

Fix k < u: we check that {*)k holds. Let i < pk, T G R’^ in % with 
T \ k = Ai, and j < k he given. If j G /([T]), then j must be in /([i?f]), 
since T R^ and / is monotone. Now suppose that j ^ /([F]); we will 
show that j ^ f{[Ri]). Let p_i = 0, and let I < k be the integer satisfying 
Pi-i < i < pi- li I = 0, then i = 0 in which case Ai = {0}; if / > 1, then 
max IJ Aj = / — 1. Either way, we see that T \ k = Ai = T \ 1. We now have 
two cases to check. 

Case 1: j < 1. Notice that T C R'^ C Rl C R\ .. If j = 0, then R\ j C B\ 
and we let R! denote B[-, if 3 > 0, then R\ j C R\ j_i and we let R' denote 
R\^j-i- Since j is not in /([T]) and T \ I = Ai, T is a witness that there 
is an i? C R' with R \ I = Ai such that j ^ /([i?]). Thus, R^j was chosen 
so that j ^ f{[Rij])- It follows that j ^ /([i?f]), since C Rl^ and / is 
monotone. 

Case 2: I < j < k. In this case, T C R^ G Ri G Ri~^. Since T is a 
witness that there is an i? C Ri~^ with R \ I = Ai and j ^ /([/?]), R{ 
was chosen so that j ^ f{[R{]). Thus, j ^ /([i?f]), since C R^ and / is 
monotone. 

Therefore, j G f{[T]) if and only if j G f{[Rf])', hence {*)k holds. This 
concludes Stage 1 of our construction. 

Given k < u and c G B~ \ k, dehne 

(4.5) : I < k, i < Pi, and c G 

is well-dehned and c G S^. To see this, notice that for c G ]3~ \ k, letting 
I < k he least such that I > maxc, then c is in Ai for at least one i < pi. 
Since Ai G R\, the set : I < k, i < pi, and c G is nonempty. 

Moreover, is a member of T, since it is a hnite intersection of members 
of T. Thus, for each a E O B~, the set of {/ > max(a) : a U {/} G is 
a member of the ultrafilter Uc- Dehne 

(4.6) := Uc{S’^) = {l> max(c) : c U {/} G S^}. 

Thus, for each c G B~ and j = max(c) + 1, we have G G ..., each 

of which is a member of %; and G G ..., each of which is a member 
of the p-point Uc- 

Stage 2. In this stage we construct a tree T* in T which will be thinned 
down one more time in Stage 3 to obtain a subtree T C T* in T such that 
that / I" T ( T is basic. The tree T* which we construct in this stage will 
have sets of immediate successors Uc := {/ > max(c) + 1 : cU {/} G T*}, 
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c G T* ri-B”. The sets Uc will have interval gaps which have right endpoints 
which line up often and in a useful way (meshing), aiding us in finding the 
good cut-off points Uk needed in Stage 3 to thin T* down to T. Toward 
obtaining these interval gaps, we will construct a family of functions which 
we call meshing functions m{c, ■) : uj ^ u satisfying the following ‘meshing 
property’: 

(t) Given k < uj, for each c G B~ \ k there corresponds an i^ such that 
for all a, c G B~ \ k, m{a, 2ia) = m{c, 2ic). 

The meshing functions of (f) will then aid in obtaining a tree T* G T with 
the following properties: 

(I) For all ceT*r]B-, 

(a) Ge C f/”-h)+b and 

(b) For all i < u, Uc \ m{c, 2i) = Uc \ m{c, -|- 1 ) C 

We now begin the construction of the meshing functions m{c,-) and the 
sets Uc, proceeding by recursion on the well-ordering {B~,-<). Since 0 is 
-<-minimal in B~, we start by choosing m(0, •), and >0 as follows. Since 
U.% is a p-point, we may choose a. & U(d such that C* for each 
k. (Recall the dehnition of Uf from equation fl4.6p .) Let (70 : a; —)■ a; be a 

strictly increasing function such that for each k, \g^{k + l) C and 

5 ( 0 ( 0 ) > 0. If U.g^[ 5 ( 0 ( 2 i), 5 ( 0 ( 2 i -F 1)) G U%, then define m(0, fc) = g^j^ik -F 1); 
otherwise, \Ji^J[g(i){2.i -|- l), 5 ( 0 ( 2 i -|- 2)) G Udi, and we dehne m(0, k) = g%{k). 
Let Yd = [m( 0 , 2i + 1 ), m( 0 , 2i + 2 )) and dehne 

(4.7) f /0 = n u*d n Yd. 

Note that for each k, Ud \ k + 1) C 

Now suppose c G B~ and for all 6 -< c in B~, gi, and m{b, •) have been 

dehned. Since Uc is a p-point, there is a Uf G Uf for which Uf C* for 

all k > max(c). Let a denote the immediate -<-predecessor of c in B~. Let 
gc oj ^ oj he a strictly increasing function such that 50 ( 0 ) > max(c) and 
(IgJ For each i < u, Uf \ g^i + 1 ) ^ and 

(2gJ For each j < uj, there is an i such that gdj) = rn{a, 2i). 

Let Yc denote the one of the two sets lj-g^[ 5 (c( 2 z-f 1), 5 (c( 2 *+ 2 )) or \Ji(zJ[gc{‘2i+ 
2),gc{2i -|- 3)) which is in Uc- In the hrst case dehne m{c,i) = gdi)', in the 
second case dehne m{c,i) = gdi + 1). Then 

(4.8) Yc=\^[m{c,2i+ l),m{c,2i+ 2)) 

i<u} 


and is in Uc- Let 

(4.9) 


= j;m»,(c)+l p p Y,. 
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This concludes the recursive dehnition. 

We check that (f) holds. Let c G B~ and let oq -<•••-< a; -< c be 
the enumeration of all -<-predecessors of c in B~. Let j < a; be given. 
Either m(c,2j) = gc{2j) or m(c,2j) = gc{2j + 1). By (2gJ, gc{2j) = 
m{ai,2i) for some i, and gc{2j + 1) = m{ai,2i) for some i. Thus, there 
is an i such that m{ai,2i) = m{c,2j). Let ii denote this i. Likewise, either 
m{ai,2ii) = gaii‘^ia) or ga^i2ia + l). By (2g^^), ga,{2ia) = m{ai_i,2i) for some 
i, and gai{2ia + 1) = 2i) for some i. Let b_i denote the i such that 

2ij_i) = m{ai,2ii). Continuing in this manner, we obtain numbers 
ik, k < I, such that 

(4.10) m(c, 2j) = m{ai, 2ii) = 2b-i) = • • • = m(ao, 2io). 

Hence, (f) holds. 

Let T* be the tree in T defined by declaring for each c G B~ fl T*, 
Uc{T*) = Uc- If the reader is not satisfied with this top-down construction 
(which is precise as 0 is in every member of T and this completely determines 
the rest of T*), we point out that T* can also be seen as being constructed 
level by level as follows. Let 0 G T*, and for each I E Uq,, put {/} in T*, 
so that the hrst level of T* is exactly {{/} : I G f/ 0 }. Suppose we have 
constructed the tree T* up to level k, meaning that we know exactly what 
T* (1 B n [w]-^ is. For each c G B~ n T* n [o;]^, let the immediate successors 
of c in T* be exactly the set Uc] in other words, for each I > max(c), put 
cU {/} G T* if and only if I G Uc- Recalling that max(c) < 1 / 0 ( 0 ) < m(c, 0) 
and Uc ^Yc = Yc\m{c, 0 ), we see that each element of Uc is strictly greater 
than max(c). Hence, by constructing T* in this manner, we obtain a member 
of T such that for each c G T* n B~, UdT*) is exactly Uc- 

We now check that ($) holds. Let c G T* n B~ be given. By fl4.9|) . 
Uc Y ^ gQ holds. By equation fl4.8l) . we see that W fl 

[m(c, 2i),m{c, 2i -t-1)) = 0 for each i- Thus, 

(4.11) Ucr\[m{c,2i),m{c,2i + 1)) = (/}, 

since Uc Y Yc by 04.91) . Recall that U* diagonalizes the collection of sets 
Uc for all k > max(c), and the function gc was chosen to witness this 
diagonalization so that (l^J holds. Either m{c,i) = gdi) and m{c,i -|- 1) = 
gc{i + 1), or else m{c,i) = gdi + 1) and m{c,i -f 1) = g^i + 2). In either 
case, (IgJ implies that U* \ m{c,i -|- 1) C Thus 

(4.12) Uc \ m(c, i + 1) C 

since Uc Y U* by 04.91) . ($) (b) follows from 04.lip and 04.121) . This hnishes 
Stage 2 of our construction. 
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We point out that the constructions in Stages 1 and 2 were handled 
directly for any flat-top front, without any reference to its rank. Stage 3, 
however, proceeds by induction on the rank of the flat-top front. Though by 
Theorem 11.31 B = [ojY could be used as the basis for the induction scheme 
for Theorem 14.41 it neither informs intuition nor does it prime the reader 
for the more complex construction needed for flat-top fronts in general. 
Thus, we shall hrst hnish the proof of Theorem 14.41 for the case B = [o;]^. 
This includes Stage 3 and the construction of a T 6 T witnessing that the 
function / is basic for the case of i? = [o;]^. After that, we shall hnish the 
proof of Theorem 14.41 for hat-top fronts in general, by induction on rank. 


Completion of the proof of Theorem \4.4\ fo'i" B = 

Stage 3 for B = We will show there is a strictly increasing sequence 
{nk)k<u} and a subtree T C T* in T so that the following holds: 

(4.13) 

For dl\ k < oj and c G T n there is an Tc such that m(c, 2rc) = rik- 


For the case of B = [a;]^, we will obtain T by thinning the hrst level 
of T* to a set Zq G U% and then taking all extensions of this set into T*. 
The set Z 0 will be chosen so that for each c G fl T, the interval 

[m{c^2rc — l),m(c, 2rc)) has empty intersection with Z 0 . Toward hnding 
such a sequence {nk)k<uj and such a Z 0 , we do the following construction. 

Dehne a strictly increasing function h : u ^ u as follows. Let h(0) = 
m(0,O). Note that h(0) > 0, since m(0,O) > 0. Given h{k), let 4 = h{k) — 
1. It follows from (f) that there are inhnitely many integers q with the 
property that for each c G [h{k)]-^, there is an Tc such that m{c,2rc) = 
m{{lk},2q). Thus, for each c G [h{k)]-^, we may choose some r' such that 
each m(c, 2r'fj > h{k). Now choose qk such that m{{lk}, 2qk) > m{c, 2r'-|-1), 
for each c G [h(/c)]-L Dehne h{k -|- 1) = m{{lk},2qk). Since the m{c,-) 
functions are increasing, it follows from (f) that 

{*h) For all c G [h{k)]-^, there is an r,, > 1 such that 


h{k) < m{c, 2rc — 1) < m{c, 2rc) = h{k + 1). 

Let ZO = U<J/^(2*),h(2* + l)) and = [j^^^[h{2i + l),h{2i + 2)). If Z^ 
is in then dehne ?7.(0, i) = h{i)\ if Z^ is in W 0 , then dehne n(0, i) = h{i+l). 
Dehne Z 0 := 2z), n(0, 2i-t-l)). Then Z 0 is in U(j^. Let T be obtained 

from T* simply by thinning the hrst level of T* through Z 0 . That is, dehne 
level 1 of T to be {{/} : I G fl Z 0 }. Then for each I G Z 0 , for /' > I 

dehne {/, I'} to be in T if and only if {I, I'} G T*. Dehne Uk = 2k + 2). 
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Note that > fc, for every k < uj, since n(0, •) is a strictly increasing 
function. This completes the construction of T and {nk)k<uj- 

By the dehnition of and {*h), h follows that for each k there is an 
such that m(0, 2r0) = Uk- Further, note that 

(4.14) Z(i,\nk = Zid \ 2/c + 2) = Z 0 \ ?t,(0, 2k + 1). 

Thus, if I G Uq{T) Duk, then I < 2k + 1). If Z% = Z^^ then n(0, 2k + 1) is 
equal to h{2k + l) and = n(0, 2fc + 2) = h{2k + 2). By {*h), there is some i 
such that m{{l}, 2i) = h{2k + 2), which is exactly rik- Similarly, if Z^ = Z^, 
then n(0, 2 k + 1) is equal to h{2k + 2) and Uk = n(0, 2A; + 2) = h{2k + 3). 
By there is some i such that 2i) = h{2k + 3), which is the same 

as Hk- Thus, 04.131) holds. This hnishes Stage 3 of the construction for the 
case of i? = [ca]^. 

Now we check that (®) holds for the case of i? = 

Claim 2. Let k < u and i < pn^. be given, and suppose that Ai C T. Then 

f n 4"" ^ 

Proof. Let Q denote T n Bf’". Since Ai C T, we see that Q \ Uk = A^ which 
equals ( Uk- Thus, to prove the claim it is enough to show that for each 
c G Q n [caj-^ Uc{Q) \ nk ^ Uc{Ri'°). Since Q <ZT C T*, we see that for all 
c G Q n [4“^) Uc{Q) \ Ufc C Uc{T) \nk ‘Z UdT*) \ rik. We have two cases 
for c. 

Case 1: c G Qn[nfc]-^. Then by 04.13p . there is an Tc such that m(c, 2rc) = 
Uk- By (:};) (b), we have that Uc{T*)\nk = Uc{T*)\m{c,2rc + l) C 
which is exactly 17"'=. Note that c E Q H implies c E Ai, which 

is a subset of Thus, c G 7?”'“ so, recalling the dehnition from fl4.5|) . 
S^k c Therefore, recalling the dehnition from 04.61) . = Uc.{S]f*^) C 

Hence, 

(4.15) U,{Q) \ Uk C Uc{T*) \ Uk C C U,{RT). 

Case 2: c = {/} G Q and I > rik- Then Uc{T*) \ nk = UdT*). By (:};) (a), 
UdT*) C Uld^ , which by dehnition is exactly UdS^^). Since I E U%{Q)\nk, 
which by Case 1 is contained in U^^R^), we have that c G Rf"■ Therefore, 
Ui+i c Rd. Hence, UdQ) C UdT*) C UdR^)- 

By Cases 1 and 2, Q C R^-, hence Claim 2 holds. □ 

Now suppose T G T f T, let fc < a; be given, and let i < Pn^. be such 
that T \ Uk = Ai. Again, let Q denote T n ■ Then T C Q; so by {*)nk: 
for each j < k, j E f{[T]) j E f{[Rd])- Likewise, Q \ Uk = Ap. Since 
Ai equals T \ Uk, then it must be the case that Ai C Q-, on the other hand. 
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\ Hk equals A, so Q \ nu must be a subset of Ai. Thus, by (*)rn,, for 
each i < k, j e f{[R^’‘]) k G f{[Q])- Therefore, (®) holds. 

As was shown in Claim 1, (®) implies that / is basic on T \ T. This 
completes the proof of Theorem 14.41 for the case B = [ca]^. □ 

Now we prove Theorem 14.41 for all flat-top fronts. Stage 3 is more intri¬ 
cate for general flat-top fronts than when B is simply [ca]^. It involves the 
following lemma proved by induction on the rank of the front. 

Stage 3. Given a front S, we let B denote the set of c in B~ which are 
not C-maximal in B~. That is, B = {c \ {max(c)} : c G B~}. To get 
one’s bearings, note that for B = [ca]^, B = {0}. In that case we only 
constructed one n-function, namely ?7,(0, •). If i? = [ca]^ then B = [ca]-^; if 
B = [ojf then B^ = [o;]^. To find good cut-off points Uk, we first construct 
functions n{c, •), c G B , as in the following lemma. 

Lemma 4.5. Let B be a flat-top front with lexicographic rank at least u ■ u 
(so [ojfl ^ B). Let {Uc : c G i3~) he a sequence of p-points. Suppose that for 
c G 13~, we have strictly increasing functions m{c, ■) : u ^ u satisfying (f) 
and (if). Let {jflicoj be any strictly increasing sequence such that 

(4.16) Wee B~ \ ji 3rc < u {ji < m{c, 2rc - 1) < m(c, 2rc) = jt+i). 

Then there are strictly increasing functions n{c, ■) : co ^ co and sets G lAc, 
c G B , which satisfy the following: 

(i) For each I < oj and c G B , there is ani < u such that n{c, 1) = ji. 
(a) If c is not F-maximal in B , then for each q > 1 and each I G 
Uc(T*) n n(c, q — 1), there is a q' such that 

(4.17) n{c, q — 1) < n{c U {/}, 2q' — 1) < n{c U {/}, 2q') = n{c, q). 

(Hi) For each c G B , Z,. := 2i), n(c, 2i -|- 1)) G Uc- 

Proof. The proof is by induction on the rank of the flat-top front B. Stage 
3 in the proof of Theorem 14.41 for B = [uffl gives the lemma for [ca]^: In this 
case, B = {0}. Letting ji = h{i) provides a sequence satisfying fl4.16p 
and for which the sequence {nk)k<u) satisfies this lemma. On the other hand, 
given a sequence {ji)i<uj satisfying 04.161) . we may take h{i) = ji and then 
the rest of the previous construction satishes the lemma. 

Now suppose that i? is a flat-top front with rank a > u ■ u and that 
the lemma holds for all flat-top fronts of smaller rank. By Stages 1 and 2 
applied to B, we obtain functions m(c, •), c G B~, satisfying {*)k for all 
k < CO, (f), and (J). Using (*)fc, let jo = m(0,O), and choose jj+i > ji such 
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that for each c G B~ \ ji, there is an r such that ji < m{c,2r — 1) and 
m{c,2r) = ji+i- Then the sequence satishes (i). 

For I < u, let Bi = {b E B : niin(6) = /}. Note that Bi is isomorphic to 
B{i} := {b \ {1} : b G Bi}, which is a flat-top front on a; \ (/ -|- 1) of rank less 
than a. Thus, the induction hypothesis applies to each Bi. Dehne Ci to be 
{c G B~ : c □ {0}- Use the induction hypothesis on Bq with the sequence 
{ji)i<u] to hnd meshing functions n(c, ■) ■. u ^ u and Zc, c G Cq fl B , 
which satisfy (i) - (hi). Dehne j} = n({0},2i), for each i < w. In general, 
for / > 1, given the sequence use the induction hypothesis on Bi to 

hnd meshing functions n(c, ■) : u ^ u and Zc, c E CiD B , which satisfy 
(i) - (hi) with regard to (j-)j<ij. Dehne 

(4.18) = u({/}, 2i), for each i < uj. 

Continuing in this manner, we obtain for all Z < a; functions n{{l}, •), se¬ 
quences {jDicu}, and Zp} G Wp} satisfying (i) - (iii) for the hat-top front Bi. 
Moreover, the functions mesh: 

(4.19) V/</', Vr', 3r (n(c U {/'}, r') = n(c U {/}, 2r)). 

This will be important in the construction of n(0, •). 

Finally, we construct n(0, •) : a; —>■ a; to satisfy (i) - (iii) for B. 

Claim 3. For each number h < u, there are inhnitely many i < u with the 
property that for each I < h, there is an r; > 1 such that 

(4.20) h < n({/}, 2ri - 1) < n{{l}, 2r/) = jf. 

Proof. Let h < u and r < a; be given. By dehnition is equal to n{{h — 
l},2r), and this value n{{h — l},2r) was chosen to equal for some 
ii < UJ. is by dehnition equal to n({h —2}, 2ii), which was chosen to be 
for some * 2 - Continuing in this manner, we see that there are integers 
ii,... ,ih such that 

(4.21) 

Jr = ^({^-1}, 2r) = = n{{h-2}, 2 h) = ■■■= jl^_^ = n({0}, 24_i) = ji^. 

Now for each I < h, take minimal such that h < 'u({Z}, 2r[ — 1). Let k be 
any integer such that j’f is greater than all n{{l}, 2r'i), I < h. Then choosing 
ri, I < h, so that each n{{l}, 2ri) = will automatically satisfy fl4.2Up . □ 

Dehne a strictly increasing function h : u ^ u as follows. Let h(0) = 
n({0}, 2). Given h{i), by Claim 3, there is a pi such that > h{i), and for 
each I < h{i), there is an r; such that h{i) < n{{l}, 2ri — 1) < u({/}, 2r;) = 
Dehne h{i + l) = jpf’. \i{j^^JJl{2i),h(2i + l)) eU^, then let n(0,Z) = 
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h{i + 2). If lJi<a;[^(2* + 1)) h{2i + 2)) G then let ? 7 ,( 0 , i) = h{i + 1). Then 
Z% := 1 J^_^^[? 7 ,( 0 , 2z), 77 ,( 0 , 2i + 1)) is in W 0 . Note that (hi) is satished. 

Then each ? 7 ( 0 ,r) eqnals h{r + 1), which is ji for some i, so (i) holds. 
Given r > 1, and letting k be the one of ioi i + 1 snch that 77 ( 0 , r) = h(fc+l), 
we see that for each I < n((/},r — 1 ), there is an r; snch that n{(/),r — 1 ) = 
h(/f{k) < n{{l},2ri — 1) < 77 ({/}, 2 r;) = h{k + 1) = n{^,r). Thns, (ii) holds. 
This completes the proof of the Lemma. □ 

With Lemma 14.51 we are prepared to construct T. Define T to be T* 
thinned through the c G B , from Lemma IT31 That is, 0 G T; U%{T) = 
Ud, n Zf, and in general if c G B n T, then UciT) = 14; and if c G 
{B~ \ B ) n T, then Uc{T) = Uc{T*). For each c G B~ n T, let Uc denote 
UciT). For each k < u, dehne 

(4.22) nk=n{(/),2k + 2). 

This finishes Stage 3 of the construction. 

Finally, we check that (®) holds. Toward this, we hrst show that for all 
k < oj and i < Pn ,^, f fl B^'" C . It will follow that for each T G T ( T 
with T \ Uk = Ai, we in fact have T C R^'^. This along with (*)nfc for all 
k < OJ will yield (@). 

Claim 4. Let k < u and i < pr^. be given such that Ai C T. Then TTl.Bf'' C 

R^k 

Proof. Recall the definition of Rf'' from fl4.2l) and the definition of Rfl*‘ from 
Stage 1. Let Q denote T fl Rf''. Since Q \ Uk ^ A^ = Rf*" \ 77 ^, it suffices to 
show that for each c G Q fl B~, UdQ) \ Ufc C Uc{Rd)- Since Q ^ T T*, 
it follows that for all c G Q fl B~, UdQ) \ Ufc C UdT) \ 77 ^ C UdT*) \ 77 ^. 

We handle the two cases, c G Q fl B~ \ rik and c G (Q fl B~) \ (R“ ( nQ, 
in the following two subclaims. 

Subclaim (i). For all c G Q fl B~ ( 77 fc, we have UdQ) \ nk 'Z UdR^)- 

Proof. The proof makes full use of the properties (i) - (iii) of Lemma 14.51 
Let c E Q n B~ \ 77fc. By (i), there is some i* < u such that Uk = ji*, since 
77fc = 77 ( 0 , 2k + 2) which is equal to some ji*. Let c = {/q, ..., d} E Q H B~ \ 
rik. For each 7 < r + 1, let a* denote {Ij : j < 7 }; in particular, oq = 0 and 
Or+i = c. Note that E B . 

We proceed by induction on 7 < r. Now {/q} is a member of T, and 
U%{T) C Zdf, by our construction of T. By (iii), Z0n[77(0, 2fc + l), 77(0, 2k+2)) 
and we defined Uk to equal 77(0, 2fc + 2). Thus, Iq must be less than 77(0, 2k + 
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1). In particular, Iq is in U%{T*) fl n(0, 2k+ 1). Now ai = {/q} = 0 U {Iq}, so 
by (ii) (letting r=2k+2), there is a ri > 1 (that is, an raj such that 

?T,(0, 2k + 1 ) < n(ai, 2ri — 1) < n(ai, 2ri) = rt(0, 2k + 2) = n^. 

For the induction step, hrst suppose that 1 < ^ < g and we have found 
Tj > 1 such that n(aj,2rj = n^. Now Oj+i G T and Ua^T) C Za^- Since 
tti G B , (iii) implies that Za^ fl [n{ai, 2ri — 1), n(aj, 2ri)) = 0. Since U < Uk 
it follows that U < n{ai, 2rj — 1). Thus, max(aj+i) < n{ai, 2rj — 1). 

Note that if i < g, then a* is not maximal in B . Thus, (ii) implies that 
there is a rj+i > 1 such that 

n(aj, 2ri - 1) < n(aj+i, 2ri+i - 1) < n(aj+i, 2rj+J = n(aj, 2rJ = 

Thus, by induction, we have that for all 1 < i < g, there is a r* > 1 such 
that n{ai,2ri) = nu- In particular, there is a such that n{aq,2rq) = Uk, 
which is equal to ji*. Since aq G B , by (iii) we have that Za^ fl [n{aq, 2rq — 
1), n(ag, 2rq)) = 0. Therefore, Iq < n{aq,2rq — 1) < n{aq,2rq) = ji*. Since 
n(aq, •) is a strictly increasing function, with each of its values being equal 
to ji for some i, it follows that n(aq, 2rq — 1) < ji*-i. Thus, J and 

therefore a G B~ \ ji*-i. By our assumption fl4.16p . there is an Tc such that 

ji*-i < m{c, 2rc - 1 ) < rn{c, 2rc) = ji* = Ufc. 

By (J(6), U,{T*)\nk C Therefore, f/jT) \ C Now 

since c G A* C we have that 5'”'= C Hence, Uc{T) \ C Uc{Ri'°). 
Since Q C T, we have that UdQ) C Uc{R^'°). □ 

Subclaim (ii). For all c G Qr\B~ such that max(c) > Uk, we have c G Rjj^ 
and t/JQ) C 17e(i?rj. 

Proof. Let c G Q fl B~ such that max(c) > rifc, and let I denote max(c). 
By (J (a), UciT*) C t/c(S'*+J. The proof will proceed by induction on the 
cardinality of c\nk. 

Suppose \c\nk\ = 1. Let a denote c\{Z}. Then a is in QnlB ( Uk and 
I G Ua{Q) \ Uk. Since Q \ <ZT \ rik <ZT* \ it follows that a is a 

member of Rf'^. Since by Subclaim (i), Ua{Q) \ nk is contained in Ua{R^'^), 
we have that c G Rjj'". Further, 

(4.23) U,{Q) C Uc{T*) C C Uc{R^^). 

since /+! > i < Pn^. and c G i?”'' imply that C by the dehnition 
(14.511 of Thus, Subclaim (ii) holds for the basis of our induction scheme. 

Now assume that for all c G Q fl B~ with 1 < |c \ < m. Subclaim 

(ii) holds. Suppose c G Q fl 13~ with |c \ = m + 1. Letting I = max(c) 
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and a = c \ {/}, the induction hypothesis applied to a yields that a G 
and Ua{Q) C Ua{R'l'"). Thus, c G -R”''. Again, as in fl4.23p . we hnd that 
Uc{Q) C Uc{Ri'°), which hnishes the proof of Subclaim (ii). □ 

Since Q \ and since Subclaims (i) and (ii) imply that for all 

c G Q n B~, we have that c G R^'" and UdQ) C Uc{R^'"), we conclude that 
Q C R^’’. This hnishes the proof of Claim 4. □ 

To hnish, we prove that (®) holds. Let T G T ( T, fc < cu, and suppose 
i < Pn^ is the integer such that T \ Uk = Ai. Letting Q denote T fl we 
see that T Q. By Claim 4, Q C so for all j < k, 

(4.24) j e /(|r]) ^ j e 

by (*)nfc- Since T O Q, we have Aj = T ( C Q ( Uk- On the other hand, 
A C Bf'', so Q \ Uk ^ \ Uk = Ai. Thus, Q \ Uk = A*, so for all j < k, 

(4.25) J 6/(IQI) ^ J e/(|fi”‘l) 

by (*)nfc- Equations fl4.24l) and fl4.25l) complete the proof of (@). By Claim 
1, / is basic on T ( T. The concludes the proof of the theorem. □ 

Given a set C C 2'®, let C denote {X : X G A}, a subset of 2'®. Letting 
C denote {X \ km ■ X E C and m < a;}, we point out that any hnitary 
function / : {X \ km ■ X E C, m < u} ^ determines functions 
/' : C ^ 2- and /* : C ^ 2- by setting /'(X) = /*(X) = f{X \ km). 

In particular, f'{X) = f*{X) for each X G C. 

Fact 4.6. Suppose C is a subset of 2^ and C = {X \ km ■ X E C, m < oj}. 
If f ■. C ^ 2^‘^ is a basic map, then f* is continuous on C as a subspace of 
2^. 


In particular, in the setting of Theorem 14.41 the map /* : T ( T ^ V 
dehned by f*{T) = Um<a;/(^ t ^m) is a continuous map on its domain 
T ( T, which is a compact subspace of 2^. This map f* is equivalent to / 
in the following sense: For each T G T ( T, /*(T) = /([T]). In contrast, 
the map / : C —)■ V is in general not continuous. However, / ( C is still 
represented by a monotone hnitary map: Dehning g : lJm<a; 2^^^^^ —)■ 2'^‘^ 
by g{s) = /(s), (where s denotes {a G i? : 36 G s (a H 6)}), we see that g 
is a monotone function and that for each X E C, f(X) = 

The existence of such a hnitary map which generates the original map / is 
the focus of the next section. 
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5. Further connections between Tukey, Rudin-Blass, and 
Rudin-Keisler reductions 

In Lemma 9 of [13], Raghavan distilled properties of cofinal maps which, 
when satished, yield that Tnkey reducibility above a q-point implies Rndin- 
Blass reducibility. He then showed that continuous cofinal maps satisfy these 
properties, thus yielding his Theorem 10 in [13], (see Theorem 11.61 in Sec¬ 
tion H]). The proof of the following theorem follows the general structure 
of Raghavan’s proofs. The key differences are that we start with a weaker 
assumption, basic maps on Fubini iterates of p-points, and obtain a finite-to- 
one map on the base tree B for the ultrafilter rather than the base B itself. 
While the following theorem may be of interest in itself, we apply it to prove 
Theorems 15.31 and 15.41 showing that for finite Fubini iterates of p-points, and 
for generic ultrafilters forced by V{u:^), Tukey reducibility above a 
q-point is equivalent to Rudin-Keisler reducibility. 

Theorem 5.1. SupposeU is a Fubini iterate of p-points andV is a q-point. 
IfV <T then there is a finite-to-one function t : T u, for some T G T, 
such that {r(T) : T G T ( T} C V. 

Proof. Let B be the flat-top front which is a base for W, and as usual, let 
T denote the set of all W-trees on B. We begin by establishing some useful 
notation: Given m < n and T G T, let T ( [m, n) denote T \ n\T \ m. 
Thus T I" [m, n) is the set of all a G T such that m < max(a) < n. 

Let f : U ^ V he a. monotone cofinal map. Let T G T be given by 
Theorem 14.41 so that / ( (T ( T) is generated by some basic map / : 
Um<uj —)■ 2^“^. Let i/j : V{T) —)■ V{uj) be dehned by 

(5.1) ij{s) = {k e U -.yp e % \ f [s c t ^ k e /([T])]}, 

for each s C T. Note that is monotone and further that for each T G T ( T 
and each m < u, f{T \ k^) = 'ipifT \ km) C) {m 1). By the same argument 
as in Lemma 8 in [13], we may assume that for each finite s F T, 'ijj{s) is 
hnite. 

Note that for all m,j < u, if j ^ ip{T \ m), then there is a T G T ( T 
such that T □ T ( m and j ^ f{T). Therefore, j ^ f{T \ kj). It follows 
that j ^ f{S) for all S' □ T ( kj and hence also j ^ ip{S) for all S' □ T ( kj. 
Without loss of generality, assume that T ( [m, kj) = 0. (This means that 
each a E T has max(a) ^ [m, kj).) Now if f is a hnite C-closed subset of T 
and t \ [m, kj) = 0, then T \ mVJt can be extended to an S' G T f T such 
that T ( m U f C S', S' f [m, kj) = 0, and S' □ T f kj. Then j ^ /(S'), so 
j ^ i>{T \ mUf). 








32 


N. DOBRINEN 


Define g ■. u ^ u hy 5f(0) = 0; and given g{n), choose g{n+ 1) > g{n) so 
that 

(5.2) g{n + 1) > niax{A;g(„), niax(^/>(T f /i:g(n)))}. 

Since V is a q-point, there is a Vq G V such that for each n < ca, |Vo fl 
[g{n),g{n + 1))| = 1. We may, without loss of generality, assume that Vi = 
lj^g^[5f(2n), 5f(2n + 1)) is in V, and let D = Vq fl Vi. Enumerate V as {vi : 
i < u}. Notice that for each i < u, 

(5.3) fl'(2f) <Vi< g{2i + 1). 

Without loss of generality, assume that Vq > 0. Then vq ^ 'i/’(0), since 
assuming V is nonprincipal, must be empty. 

Our construction ensures the following properties: For alH < ca, 

(1) g(i + 1) > max(kg(i), max('i/j(f ( kg{i))))] 

(2) g{2i) <Vi< g{2i + 1); 

(3) kvi < g{2i + 2)] 

(4) ^/J{f \kJCg{2t + 2). 

We will now dehne a strictly increasing function h : u ^ u so that the 
following hold: 

(a) h{i) < 

(b) Vi ^ \ h{i))] 

(c) For each hnite, C-closed set s C T, if Uj G s then s ( [h{i), h{i + l)) ^ 

0. 

Dehne /i(0) = 0. Then (a) - (c) trivially hold. Suppose h{i) has been 
dehned so that (a) - (c) hold. Dehne h{i+l) = A;^.. Then h{i+l) > h{i), since 
kvi > h{i) by (a) of the induction hypothesis, (a) holds, since 
To see that (b) holds, note that 

(5.4) '4){f I" h{i + 1)) = '4){f \ C 'ip{f \ kg( 2 i+i)) C g{2i + 1) < Uj+i, 

where the inclusions hold by (3) and (1), and the inequality holds by (2). 
Thus, Vi+i ^ 'il)(f \ h{i + 1)). 

To check (c), hx a hnite C-closed set s C T such that s \ [h{i), h{i + l)) = 
0; that is, for all a G s, s fl [h{i), h{i + 1)) = 0. Let t = s\T \ h{i + 1). 
We claim that Vi ^ 'ip{f \ h{i) U t). By (b), Vi ^ ijj{T \ h{i)). Therefore, 
Vi ^ f{T \ h{i)). Now (T \ h{i) U t) \ h{i + 1) = T \ h{i), since t \ 
[h{i), h{i + 1)) = 0. So Vi ^ /(T f h{i) U t) \ h{i + 1). Therefore, for each 
S' G T ( T such that S \ h{i + 1) = (T f h{i) U t) \ h{i + 1), which we point 
out is the same as T \ h{i), we have Vi ^ /([S']). Thus, if S' □ T [ h{i) U t 
and satishes S' \ [h{i), h{i + 1)) = 0, then n* ^ /([S'], since this gets decided 
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by height ky^ which equals h{i + 1). Therefore, Vi ^ 'ip{T \ h{i) U t), which 
proves (c). 

Now we define a function r : T —)■ a; as follows: For i < u and a G T, if 
max(a) G [h{i), h{i + 1)), then r(a) = n*. 

Claim. For each T G T f T, r(T) G V. 

Proof. Suppose not. Then there is a T G T f T such that t{T) ^ V; so 
r(r) G V*. Then there is an S' G T f T such that /([S']) C a;\r(T)nlS G V. 
Let j be least such that /(S' [ kj) ^ 0 and let s = S' [ kj. Then 0 ^ f{s) C 
Fix some Vi G /'(s). Then Vi ^ 'r(T) since Vi G "/(s) C /([S']) C 
u \ t{T). However, n* G '0(s) implies s fl [h{i),h{i + 1)) ^ 0, by (c). For 
each a G s n [h(i), h{i + 1)), r(a) = Vi. Since s T, we have n* G t(T), a 
contradiction. Thus, r(T) G V. □ 

Therefore, r is a £nite-to-one map from T into u, and the set of r-images 
of members of T [ T generate a filter contained inside V. □ 

The previous theorem does not necessarily imply that the r-image of 
T [ T generates V. However, under certain conditions, it does. In the case 
that T [ T generates an ultrahlter on base set the tree T, as is the case 
when all the p-points are the same selective ultrahlter, then the r-image of 

U IS V. 

Corollary 5.2. IfU is a Fubini power of some selective ultrafilter V, then 
there is a finite-to-one map r from the flat-top front base B for U into oj 
such that {t(T) : T G T} generates V. 

It is useful to point out the connection and contrast between this corol¬ 
lary and the following previously known results. Every Fubini power of some 
selective ultrahlter is Tukey equivalent to that selective ultrahlter (Corol¬ 
lary 37 in [8]). Thus, the q-point must in the above scenario be the selective 
ultrahlter. On the other hand, the only ultrahlters Tukey reducible to a se¬ 
lective ultrahlter are those ultrahlters isomorphic to some Fubini power of 
the selective ultrahlter (Theorem 24 of Todorcevic in [I3]). Thus, the collec¬ 
tion of ultrahlters Tukey equivalent to a given selective ultrahlter is exactly 
the collection of Fubini powers of that selective ultrahlter; and Tukey re- 
ducibility from a Fubini power of a selective ultrahlter to that same selective 
ultrahlter already implies Rudin-Keisler reducibility. 

In Corollary 56 of [13] , Raghavan showed that if U is some Fubini iterate 
of p-points and V is selective, then V <t U implies V <rk U- We now 
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generalize this to q-points, though at the cost of assuming lA is only a hnite 
Fubini iterate of p-points. 

Theorem 5.3. Suppose U is a finite iterate of Fubini products of p-points. 
If V is a q-point and V <t U, then V <rk U- 

Proof. Let k denote the length of the Fubini iteration, so [uffi is the flat- 
top front base for U. Let r be the £nite-to-one map from Theorem 15.11 
and without loss of generality, assume r is defined on all of [uffi. For each 
T G T, we notice that Ui<Kfcr(T n [a;]') = r(T) G V. For each T G T, let 
L(T) = {1 < I < k -. t{T n [ca]^) G V}. Then there is a T G T such that for 
all ^ G T f T, L{S) = L{T). Let I = max(L(T)). 

Now {S' n [cj]* : S G T \ T} generates an ultrahlter on base set [ujf fl T; 
further, for each S' G T f T, r(S fl [cj]^) is a member of V (since I G L{S)). 
Thus, {r(S n [cj]*) : S G T ( T} generates an ultrahlter, and each of these 
r-images is in V. It follows that {t(S' fl [w]^) : S' G T f T} generates V. 
li I = k, we are done, and in fact we have a Rudin-Blass map from U to 
V. If / < /c, then dehne a : [u]^ —)■ a; by cr(a) = r(7r/(a)). Then a is a 
Rudin-Keisler map from U into V. □ 

We point out that the basic maps on the generic ultrafilters Qk forced by 
V{u^)/F'm^^, 2 < A; < cj, in [5] have exactly the same properties as basic 
maps on [oj]^ in this paper. (See Dehnition 37 and Theorem 38 in [5].) Hence, 
Theorem 15.11 also applies to these ultrahlters. Since for each 1 < / < A;, the 
projection of Qk to yields the generic ultrahlter Qi, the same proof as in 
Theorem 15.31 yields the following theorem. 

Theorem 5.4. Suppose Qk is a generic ultrafilter forced by P(a;*^)/Fin®^, 
for any 2<k<u.IfV is a q-point and V <t Qk, then V <rk Qk- 

Remark 5.5. We cannot in general weaken the requirement of q-point to 
rapid in Theorem 15.11 In [TU] , it is shown that there are Tukey equivalent 
rapid p-points, and hence a Fubini iterate of such p-points Tukey equivalent 
to a rapid p-point, which are Rudin-Keisler incomparable. 

6. Ultrafilters Tukey reducible to Fubini iterates of 

P-POINTS HAVE FINITELY GENERATED TUKEY REDUCTIONS 

In this section, we prove the analogue of Theorem 12.61 for the class of 
all ultrahlters which are Tukey reducible to some Fubini iterate of p-points. 
Namely, in Theorem 16.31 we prove that every ultrahlter Tukey reducible 
to some Fubini iterate of p-points has hnitely generated Tukey reductions 
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(see Definition 16.21 below). This means that every monotone cofinal map 
on such an ultrafilter is approximated by some monotone finitary map on 
a filter base. This sharpens a result of Raghavan (Lemma 16 in [TB]) by 
obtaining finitary maps which generate the original cofinal map on some 
filter base rather than some possibly different cofinal map. Also, the class on 
which we obtain finitely generated Tukey reductions is closed under Tukey 
reduction, whereas the class where his result applies (basically generated 
ultrafilters) is not known to be closed under Tukey reduction. Theorem 16.31 
allows us to extend Theorem 17 of Raghavan in |T3] relating Tukey reduction 
to Rudin-Keisler reduction for basically generated ultrafilters to the class 
of all ultrafilters Tukey reducible to some Fubini iterate of p-points (see 
Theorem 16.41 and the discussion preceding it). 

The next lemma is the analogue of Lemma 12.41 for the space 2^ in place 
of 2^^. As the proof is almost verbatim by making the obvious changes, we 
omit it. 

Lemma 6.1 (Extension lemma for fiat-top fronts). Suppose U is a non¬ 
principal ultrafilter with base set a flat-top front B. Suppose f : U ^ V is a 
monotone cofinal map, and there is a cofinal subset C OU such that f \ C 
is basic. Then there is a continuous, monotone / : 2^ —)• 2‘^ such that 

(1) f is basic: There is an increasing sequence {km)m<uj o,nd a monotone, 

level and end-extension preserving function f : 2^^ 

such that for each Z C B, f{Z) = f{Z \ k^). 

Define the function f :U ^ 2‘^ by f'{U) = f{U), for U eU. Then 

(2) f \U is a cofinal map from U to V; and 

(3) f \C = f\C. 

We now give the following equivalent of Definition 11.21 (2), which will 
be employed in this section. Though this definition is seemingly weaker, 
it is not hard to check that any finitary function satisfying the following 
definition can be extended to one satisfying Definition 11.21 (2). 

Definition 6.2 (Finitely generated Tukey reduction). We say that an ul¬ 
trafilter V on base set u has finitely generated Tukey reductions if for each 
monotone cofinal map / : V —)■ W, there is a cofinal subset D C V, 
an increasing sequence {km)m<ui, and a function f : D ^ where 

D = {X \ km '■ X eV, m < u}, such that 

(1) / is level preserving: For each m < oj and s E D, |s| = km implies 
|/(s)| = m; 

(2) / is monotone: For s,t E D, s t implies f{s) C /(f); 
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(3) / generates f on "D; For each X G "D, 

(6.1) /(A')= y /(X tM. 

m<LJ 

Now we prove the main theorem of this section. This is the extension of 
Theorem 12.51 (which holds for ultrahlters Tukey reducible to some p-point) 
to the setting of all ultrahlters Tukey reducible to some Fubini iterate of 
p-points. 

Theorem 6.3. LetlA he any Fubini iterate of p-points. IfV <t U, then V 
has finitely generated Tukey reductions. 

Proof. Suppose that U is an iteration of Fubini products of p-points and 
that V <T Id. Without loss of generality, assume that oj is the base set 
for the ultrahlter V. Let i? be a hat-top front which is a base for U. By 
Theorem 031 U has basic Tukey reductions. Applying Lemma [6Tl we obtain 
a continuous monotone map / : 2^ —)■ 2^^ which is generated by a monotone, 
level and end-extension preserving map / : lJm<w 2^‘^, for some 

increasing sequence {km)m<uj- Hence, for each Z C H, f{Z) = f{Z \ 

km)- Furthermore, dehning f{U) = f{U) for U Eld, we see that f : Id V 
is a monotone cohnal map. 

Suppose W <T V, and let h : V —?■ W be a monotone cohnal map. 
Extend h to the map li -.2^ ^ 2^ dehned as follows: For each X G 2^^, let 

(6.2) h(X) = p|{h(H) : H G V and H D X}. 

It follows from h being monotone that h is monotone and that h \V = h. 

Letting g denote ho/, we see that the map ^ : 2'® —)• 2^ is monotone. 
For U Eld, g{U) = h{f{U)) = h{f{U)) = ho f{U). Thus, letting g denote 
ho f, we see that g -. Id ^ Yd is a. monotone cohnal map with the property 
that for each U Eld, g{U) = g{U). By Theorem 14.41 there is a W-tree T and 
an increasing sequence {km)m<uj such that g \ (f£ \ T) is basic, generated 
by some monotone, level and end-extension preserving map g \ C ^ 2^‘^, 
where 

C = {T \ km '■ T E% \ T and m < u}. 

Without loss of generality, we may assume that the levels km are the same 
for / and g, by taking the minimum of the two m-th levels. For T G T ( T, 
each T \ km represents both the subset of T of members with maximum 
below m and also the characteristic function (with domain T \ km) of the 
members of T with maximum below km- 
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Let C denote the collection of all [T] such that T E % \ T. Thus, C is the 
collection of members of U which are represented by some W-tree T T. 
Dehne 

(6.3) D = {f{s) : s e C} and V = fC. 

Then V is cohnal in V, and every member of "D is a limit of members of D. 
Letting C denote {X : X G C}, we point out that C can be regarded as a 
subspace of 2^, which is in turn a subspace of 2^. Then the closure of C in 
the space 2"^ (or equivalently in 2^) is a compact space. We shall use C* to 
denote the closure of C in 2^. Since / is continuous from the compact space 
C* into 2^^, it follows that V equals the /-image of C*. 

Dehne a function h : D 2^^ as follows: For t E D n 2™, dehne 

(6.4) hit) = P|{^(s) : s e C n 2^^^™ and /(s) = t}. 

That is, hit) is the function from m into 2 such that for i E m, h(t)(i) = 1 
if and only if /(s)(i) = 1 for all s G C fl 2 '®Fm satisfying /(s) = t. By 
dehnition, h is level preserving. Further, h is monotone. This follows easily 
from the dehnition of h and the fact that / and g are both end-extension 
preserving. 

Let g* be the function on C* determined by g as follows: For Z E C*, 
dehne g*iZ) = [jrn<uj9i^ t ^m)- Since g is end-extension preserving, it 
follows that for each Z E C* and each m < u, g*iZ) \ m = giZ \ km)- 

Claim 1. g* = g \ C. Moreover, for each Z E C* ^ 

(6.5) g*iZ) = : X G C and X D Z} D ^(Z). 

Proof, li Z E C, then g*iZ) = giZ), since g represents g on C. 

Now let Z be any member of C*. Let m be given and note that Z \ km ^ 
C. For any X E C such that X \ km = Z \ km, 'Vfe have 

(6.6) giZ \ km) = giX \ km) = giX) \ m = giX) ( m. 

Since C = {[T]:TgT['T} and g is monotone, there is an X G C such 
that X D Z and X \ km = s. (This is the key property of C needed for this 
proof.) Thus, 

(6.7) giZ \ km) = n{^(^) ( m ^ e C and X D Z} D giZ) \ m. 

Taking the union over all m < cj, the claim follows. □ 


Claim 2. h represents h on T>. 
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Proof. Fix Y E V. Then there is an X G C such that f{X) = Y. For each 
m < u, f{X \ km) = Y \ m, so 

( 6 . 8 ) 

h{Y \ m) C g(X \ km) = g{X) \ m = g{X) \ m = hof(X) \ m = h{Y) \ m. 

Thus, r m)C/!(K). 

Next we show that for each I G h{Y), there is some n such that I G h{Y \ 
n). Let m = / + 1 and let t = y \ m . Let 

(6.9) Si = {seen : VZ G C* with s C Z, f{Z) ^ Y}. 

For each s e Si, there is an Ug such that each s' □ s of length Ug has 
/(s') ^ y, by compactness of C*. (For if for all n there were an s' G C 
extending s of length n which has /(s') C Y, then by compactness of C*, 
there would be a Z G C* such that Z □ s and f{Z) = Y.) Since Si is hnite, 
we may take n = max{ns : s G Si}. Then for all s' of length kn, if /(s') C Y 
then s' does not end-extend any s in S';. 

We claim that for all s' G C of length kn such that /(s') \ZY, I e g{s'). 
For each s' G C fl satisfying /(s') = y f n, we see that s' ( km is not 
in Si. So there is some Z G C* such that Z Z\ s' \ km and f{Z) = Y. It 
follows that 

(6.10) ^(s') t m = g{s' \ km) ^ g{Z) \ m = h o f{Z) \ m = h{Y) \ m, 

where the n follows from Claim 1. Thus, I G /(s'), for each s' G C* fl 2^^^" 
satisfying /(s') = Y \ n. Therefore, I G h{Y \ n). 

Thus, for each I G h{Y), there is an ni such that I G h{Y \ ni). It follows 
that, for any j < cu, there is an n such that h{Y ( n) \ j = h(Y) \ j. This n 
may be obtained by taking the maximum of the Ug over all s G : I < 3). 

Hence, rm) = My). □ 

Thus, h \ T) is hnitely represented by h on H. □ 

Theorem ESI is now applied to extend Theorem 17 of Raghavan in [TB] to 
all ultrahlters Tukey reducible to some Fubini iterate of p-points. Raghavan 
showed that for any basically generated ultrahlter lA, whenever V <t lA 
there is a hlter hi (P) which is Tukey equivalent to lA such that V <rk ki (P). 
It is routine to check that the maps in Theorem 16.31 satisfy the conditions of 
the maps in Theorem 17 of Raghavan in [TB]. Thus, we obtain the following. 

Theorem 6.4. IflA is Tukey reducible to a Fubini iterate of p-points, then 
for each V <t lA, there is a filter IA{P) =t lA such that V <rk kl{P). 

Here, assuming without loss of generality that the base set for lA is uj, P 
is the collection of iz-minimal hnite subsets s of cu for which h{s) ^ 0, where 
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h witnesses that a given monotone cofinal h : U ^ V is finitely generated. 
U{P) is the collection of all sets of the form {s G P : s C U}, for U eU. 

Remark 6.5. The same proofs of Theorems 16.31 works for the basic cofinal 
maps for the generic ultrafilters Qk forced by P(a;^)/Fin'^^, 2 < k < ui, 
in |S]. Thus, Theorem 16.41 also holds when U is an ultrafilter forced by 
P(a;^)/Fin®^ 


7. Open problems 

We conclude this paper by highlighting some of the more important 
open problems in this area. Theorem 12. 6 1 showed that every ultrafilter Tukey 
below a p-point has continuous Tukey reductions. 

Problem 7.1. Determine the class of all ultrafilters that have continuous 
Tukey reductions. 

In particular, are there ultrafilters not Tukey reducible to a p-point which 
satisfy the conditions of Theorem 12.51 '' 

By Theorem 56 of Dobrinen and Trujillo in [7], under very mild condi¬ 
tions, any ultrafilter selective for some topological Ramsey space has contin¬ 
uous (with respect to the topological Ramsey space) Tukey reductions. This 
is especially of interest when the ultrafilters associated with the topological 
Ramsey space is not a p-point. It should be the case that by arguments 
similar to those in this paper one can prove the following. 

Problem 7.2. Prove the analogues of Theorems 12.51 and 14.41 for stable or¬ 
dered union ultrafilters and their iterated Fubini products, and more gener¬ 
ally for ultrafilters selective for some topological Ramsey space, with respect 
to the correct topologies. 

More generally, we would like to know the following. 

Problem 7.3. Determine the class of all ultrafilters which have finitely 
generated Tukey reductions. Is this the same as the class of all ultrafilters 
with Tukey type strictly below the maximum Tukey type? 

In Section [5l we applied Theorem 15.11 find more examples when Tukey 
reducibility implies Rudin-Keisler reducibility. Theorem l5.3l improves on one 
aspect of Corollary 56 in [13] of Raghavan provided that there are q-points 
which are not selective and which are Tukey below some Fubini iterate of 
p-points. Do such ultrafilters ever exist? 
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Problem 7.4. Is there a q-point which is not selective which is Tukey 
reducible to some hnite Fubini iterate of p-points? Or does V <t U with 
U a Fubini iterate of p-points and V a q-point imply that V is actually 
selective? 

Problem 7.5. Can Theorem 15.31 be extended to all countable iterates of 
Fubini products of p-points? Are similar results true for all ultrahlters Tukey 
reducible to some Fubini iterate of p-points? 

Question 25 in [S] asks whether asks whether every ultrahlter Tukey 
reducible to a p-point is basically generated. Question 26 in [8] asks whether 
the classes of basically generated and Fubini iterates of p-points the same, or 
whether the former is strictly larger than the latter? Though these questions 
in general are still open, we ask the even more general questions. 

Problem 7.6. Is the property of being basically generated inherited under 
Tukey reduction? That is, if V is Tukey reducible to a basically generated 
ultrahlter, is it necessarily basically generated? 

Or the possibly weaker problem: If V is Tukey reducible to some Fubini 
iterate of p-points, it is necessarily basically generated? 

There are certain collections of p-points, in particular those associated 
with the topological Ramsey spaces in |9], |T0], and |7], for which every 
ultrahlter Tukey below some Fubini iterate of these p-points is again a 
Fubini iterate of these p-points and hence basically generated. However, the 
above questions are in general still open. 

Work in this paper and work in |T3] found conditions when Tukey re- 
ducibility implies Rudin-Keisler or even Rudin-Blass reducibility. 

Problem 7.7. When in general does U >t V imply U >rk V oyU >rb V? 

Finally, how closely related are the properties of having hnitely generated 
Tukey reductions and having Tukey type below the maximum? 

Problem 7.8. Does U <t Wtop imply that U has hnitely generated Tukey 
reductions? 
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